leetcode280~Wiggle Sort

摆动排序
给你一个没有排序的数组，请将原数组就地重新排列满足如下性质

nums[0] <= nums[1] >= nums[2] <= nums[3]….
请就地排序数组，也就是不需要额外数组
给出数组为 nums = [3, 5, 2, 1, 6, 4] 一种输出方案为 [1, 6, 2, 5, 3, 4]

public class WiggleSort {    //先将数组进行排序，然后将第三个和第二个交换，第四个和第五个交换...    public void wiggleSort2(int[] nums) {        Arrays.sort(nums);        for(int i=2;i<nums.length;i+=2) {            int tmp = nums[i-1];            nums[i-1] = nums[i];            nums[i] = tmp;        }    }    //交换法    //奇数时nums[i]>=nums[i-1]  偶数时nums[i]<=nums[i-1] 不符合的需要交换    public void wiggleSort(int[] nums) {        for(int i=1;i<nums.length;i++) {            if((i%2==0 && nums[i]>nums[i-1]) || (i%2==1 && nums[i]<nums[i-1])) {                int tmp = nums[i-1];                nums[i-1] = nums[i];                nums[i] = tmp;            }        }    }}