[开发测试]324. Wiggle Sort II | 324. 摆动排序 II（降序穿插）

题目

https://leetcode.com/problems/wiggle-sort-ii/submissions/

题解

没有一次想到正确的方法，是在 WA 的测试用例的提示下，一点一点修正，才通过的。

思路

降序穿插，并且需要避免数组中间位置可能有的重复。看图：

class Solution {
    public void wiggleSort(int[] nums) {
        // sort
        int[] sorted = new int[nums.length];
        Arrays.sort(nums);
        System.arraycopy(nums, 0, sorted, 0, nums.length);
        // merge
        int i = nums.length - 1;
        int L = (nums.length - 1) / 2;
        int R = nums.length - 1;
        while (i >= 0) {
            nums[i--] = sorted[L--];
            if (i < 0) break;
            nums[i--] = sorted[R--];
        }
        // reverse
        for (int j = 0; j < nums.length / 2; j++) {
            int t = nums[j];
            nums[j] = nums[nums.length - j - 1];
            nums[nums.length - j - 1] = t;
        }
    }
}