剑指offer21 调整数组顺序使奇数位于偶数前面

剑指offer21 调整数组顺序使奇数位于偶数前面

    输入一个整数数组，实现一个函数来调整该数组中数字的顺序。
    使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

样例

输入：[1,2,3,4,5]
输出: [1,3,5,2,4]

思路：

    因此从前往后找偶数，同时从后往前找基数，找到后互相交换，直到遍历完列表。

AcWing-32 C++ code：

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int left = 0; 
        int right = array.size() - 1;
        
        while(right > left){
            while(right > left && array[left] % 2 == 1){
                left++;
            }
            while(right > left && array[right] % 2 == 0){
                right--;
            }
            if(right > left){
                int temp = array[right];
                array[right] = array[left];
                array[left] = temp;
            }
            
        }

    }
};

AcWing-32 python code：

class Solution(object):
    def reOrderArray(self, array):
        """
        :type array: List[int]
        :rtype: void
        """
        left = 0
        right = len(array) - 1
        while right > left:
            while right > left and array[left] % 2 == 1:
                left += 1
            while right > left and array[right] % 2 == 0:
                right -= 1
            
            if right > left:
                array[right], array[left] = array[left], array[right]