[编程题]调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593
思路：从头到尾遍历数组：遇到奇数就将奇数往前挪，标记左边奇数位置，对偶数不进行处理。
public class Solution {
public void reOrderArray(int [] array) {
int flag = 0;
for(int i = 0; i < array.length; i++) {
if(array[i] % 2 == 1) {
if(i != flag) {
int temp = array[i];
for(int j = i; j > flag; j--) {
array[j] = array[j-1];
}
array[flag] = temp;
}
flag++;
}
}
}
}
SHEIN希音公司福利 363人发布