题解 | #调整数组顺序使奇数位于偶数前面(二)#
调整数组顺序使奇数位于偶数前面(二)
http://www.nowcoder.com/practice/0c1b486d987b4269b398fee374584fc8
import java.util.*;
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArrayTwo (int[] array) { int right = array.length - 1; int left = 0; while(left < right){ while(array[left] % 2 == 1) left ++; while(array[right] % 2 == 0) right -- ; if(left < right){ int tmp = array[left]; array[left ++] = array[right]; array[right --] = tmp; }
}
return array;
// write code here
}
}
查看1道真题和解析