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

Posted 2021-03-16 virgildevil

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

思路:利用冒泡的方法把偶数都移动到数组末尾

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int tail = array.size() - 1;
        int pos = tail;
        while(pos >= 0)
        {
            if(array[pos]%2 == 0)
            {
                for(int i=pos;i<tail;i++)
                {
                    int tmp;
                    tmp = array[i+1];
                    array[i+1] = array[i];
                    array[i] = tmp;
                }
                tail--;
            }
            pos--;
        }
    }
};

同理,利用相同方法把奇数移动到数组开头也是可以的