2022-4-14 面试高频题

324. 摆动排序 II

给你一个整数数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。

你可以假设所有输入数组都可以得到满足题目要求的结果。

class Solution {
    public void wiggleSort(int[] nums) {
        Arrays.sort(nums);
        int[] arr=nums.clone();
        int r=arr.length-1;
        for (int i=1;i<arr.length;i+=2){
            nums[i]=arr[r];
            r--;
        }
        for (int i=0;i<arr.length;i+=2){
            nums[i]=arr[r];
            r--;
        }
        return;
    }
}

思路：摆动排序特征是奇数位置的较大，因次排序之后按照逆序先把较大数排完，再逆序排列其他位置的数，可以保证后排的数字永远比先排的小。