Given an unsorted array nums, reorder it in-place such that nums[0] <= nums[1] >= nums[2] <= nums[3]....
For example, given nums = [3, 5, 2, 1, 6, 4], one possible answer is [1, 6, 2, 5, 3, 4].算法
摇摆排序
只要奇数位上的数比左右偶数位上的数都大便可code
贪心算法:在对问题求解时,老是作出在当前看来是最好的选择。
也就是说,不从总体最优上加以考虑,他所作出的是在某种意义上的局部最优解。排序
public int[] wiggleSort(int[] nums) { for (int i = 1; i < nums.length; i++) { if ((((i & 1) == 1) && (nums[i] < nums[i - 1])) || (((i & 1) == 0) && (nums[i] > nums[i - 1]))) { int temp = nums[i]; nums[i] = nums[i - 1]; nums[i - 1] = temp; } } return nums; }