Leetcode_324_摆动序列2_三向切分

进阿里实习后都没什么时间写题了QAQ

坑蛮多的这题，进阶做法也很难。

最朴素的想法就是互插，小的数一组，大的数一组，然后插在一起。但这种做法在小的组最大的数和大的组最小的数相同时会出现问题，所以必须得反插，就是把两组数全部倒过来互插，使得小的组最大的数和大的组最小的数分开。

class Solution {
    public void wiggleSort(int[] nums) {
        int len = nums.length;
        int[] temp = Arrays.copyOf(nums, len);
        Arrays.sort(temp);
        int indexA = (len + 1) / 2 - 1;
        int indexB = len - 1;
        // 逆序插入
        for(int i = 0;i < len; i++) {
            nums[i] = i % 2 == 0 ? temp[indexA--] : temp[indexB--];
        }
    }
}