题解 | JZ81 调整数组顺序使奇数位于偶数前面(二)

类似快排思想，从左往右找到第一个奇数，再从右往左找到第二个偶数

public:
    vector<int> reOrderArrayTwo(vector<int>& array) {
        int size =array.size();
        int begin =0;int end=size-1;
        while(begin<end)
            if(array[begin]%2==0)
                if(array[end]%2==1)
                    swap(array[begin],array[end]);
                else  end--;
             else
                 begin++;
        return array;
    } 
};