双指针

class Solution {
public:
    void reOrderArray(vector<int> &array) {
         for(int i=0,j=0;i<array.size();i++)
         {
             if(array[j]%2==0)
             {
                 if(i>j && array[i]%2!=0){swap(array[i],array[j]);j++;}
             }else j++;

         }
    }
};