Leetcode 280 Wiggle Sort

思路一： 哎，好久一段时间没刷题了，真的变菜了好多。这题按照以前来说肯定可以做出来的，但是我现在基本做不出来，马上就要开学了，这段时间我要加速刷题了。这道题我自己其实还是有一些思路的，只是没能实现出来，我的思路是：先sort数组，然后把数组从最中间一切两半，然后把后面的数字都穿插在前面数字中间就行，例如：1，2，3，4，5，6先切为两半（1，2，3和4，5，6），然后把4，5，6穿插到1，2，3中间，于是就变成1，4，2，5，3，6。这也就是最后的答案。我被困在怎么in-place穿插这个点上。
下面还是说下标答思路：先sort数组，然后从第二个数字起，两个数字为一组，进行swap。这样就可以得到正确答案，下面展示代码：

class Solution {
    public void wiggleSort(int[] nums) {
        int len = nums.length;
        Arrays.sort(nums);
        for(int i = 1; i < len - 1; i = i + 2){
            int temp = nums[i];
            nums[i] = nums[i + 1];
            nums[i + 1] = temp;
        }
    }
}

思路二： 不需要sort数组，直接one pass数组得到答案。遍历数组，把当前数字和后一个数字比较（这边要分下标为奇偶情况），如果判断下来这两者不是正确的顺序，那么就swap。这样就可以得到正确答案，下面展示代码：

public void wiggleSort(int[] nums) {
    boolean less = true; //这里的less变量其实就是判断当前下标的奇偶情况
    for (int i = 0; i < nums.length - 1; i++) {
        if (less) {
            if (nums[i] > nums[i + 1]) {
                swap(nums, i, i + 1);
            }
        } else {
            if (nums[i] < nums[i + 1]) {
                swap(nums, i, i + 1);
            }
        }
        less = !less;
    }
}

总结：无