通过交换给定数组中偶数和奇数元素的位置来重新排列数组

这是一个经典的问题，给定一个整数数组，我们需要将所有的奇数放在数组的前面，所有的偶数放在数组的后面，而且它们各自的相对位置不能改变。

简单的思路

我们可以创建两个指针，一个指向左边第一个偶数，一个指向右边第一个奇数。然后交换它们，并把指针向右移动，直到两个指针相遇为止。

但是，这个思路有一个缺点：它不能保留原有的相对位置。例如，对于数组 [2, 8, 7, 1, 3, 5], 经过上述方法排列之后变成了 [5, 3, 7, 1, 8, 2]，它们的相对位置发生了变化。

原地交换

要保留原来的相对位置，我们可以采用原地交换的方法。具体来说，我们可以从左到右遍历整个数组，每当遇到一个偶数时，就从它后面开始寻找第一个奇数，并将它们交换位置。这样，我们就可以保留原有的相对位置不变。

以下是代码片段：

def rearrange_array(nums):
    left = 0
    right = len(nums) - 1
    
    while left < right:
        while left < right and nums[left] % 2 == 1:
            left += 1
        while left < right and nums[right] % 2 == 0:
            right -= 1
        nums[left], nums[right] = nums[right], nums[left]
    
    return nums

这个方法的时间复杂度是O(n)，空间复杂度是O(1)。

总结

本文介绍了如何通过交换数组中的奇数和偶数元素来重新排列数组，同时保留它们的相对位置不变。我们讨论了两种方法：一种是简单的交换奇偶数的位置，但不能保留原来的相对位置；另一种是原地交换，可以保留原来的相对位置，同时时间复杂度和空间复杂度都很小，因此我们更推荐使用这个方法。