处理奇数(或者偶数)
/*
* 处理奇数,从前往后走
*/
/*
int i = 0;
for(int j = 0; j<array.size(); j++){
if(array[j]%2==1)
{
int tmp = array[j];
for(int k = j-1;k>=i;k--)
{
array[k+1] = array[k];
}
array[i] = tmp;
i++;
}
}
*/
/*
* 处理偶数,从后往前走
*/
int k = array.size()-1;
for(int i = array.size()-1;i>=0;i--){
if(array[i]%2==0){
int tmp = array[i];
for(int j = i+1; j<=k; j++){
array.at(j-1) = array[j];
}
array[k] = tmp;
k--;
}
// else{
// i++;
// }
}

京公网安备 11010502036488号