题解 | #调整数组顺序使奇数位于偶数前面#
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b
处理奇数(或者偶数)
/* * 处理奇数,从前往后走 */ /* 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++; // } }