刷题14 调整数组顺序使奇数位于偶数前面

 1 class Solution {
 2 public:
 3     void reOrderArray(vector<int> &array) {
 4         for(int i=0;i<array.size();i++){
 5             if((array[i] & 1)==1){
 6                 int temp=array[i];
 7                 int j=i-1;
 8                 while(j>=0&&array[j]%2==0){
 9                     array[j+1]=array[j];
10                     j--;
11                 }
12                 array[j+1]=temp;
13             }            
14         }
15     }
16 };