LeetCode（324）：摆动排序 II Wiggle Sort II（Java）

2019.9.25 #程序员笔试必备# LeetCode 从零单刷个人笔记整理（持续更新）

先排序数组，然后降序穿插（小数在后的顺序对）。

例如[1,2,4,4,4,6]，穿插成[4,6,2,4,1,4]

---

传送门：摆动排序 II

Given an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3]…

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

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

示例 1:
输入: nums = [1, 5, 1, 1, 6, 4]
输出: 一个可能的答案是 [1, 4, 1, 5, 1, 6]

示例 2:
输入: nums = [1, 3, 2, 2, 3, 1]
输出: 一个可能的答案是 [2, 3, 1, 3, 1, 2]

说明:
你可以假设所有输入都会得到有效的结果。

---

import java.util.Arrays;

/**
 *
 * Given an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3]....
 * 给定一个无序的数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。
 *
 */

public class WiggleSortII {
    //排序数组，降序穿插（小数在后的顺序对）。例如[1,2,4,4,4,6]，穿插成[4,6,2,4,1,4]
    public void wiggleSort(int[] nums) {
        int[] copy = Arrays.copyOf(nums, nums.length);
        Arrays.sort(copy);
        int minIdx = (nums.length & 1) == 1 ? nums.length >> 1 : (nums.length >> 1) - 1;
        int maxIdx = nums.length - 1;
        for(int i = 0; i < nums.length - 1; i+=2){
            nums[i] = copy[minIdx--];
            nums[i + 1] = copy[maxIdx--];
        }
        if((nums.length & 1) == 1){
            nums[nums.length - 1] = copy[minIdx--];
        }
    }
}

---

#Coding一小时，Copying一秒钟。留个言点个赞呗，谢谢你#