題目

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

題解

沒有一次想到正確的方法，是在 WA 的測試用例的提示下，一點一點修正，才通過的。

思路

降序穿插，并且需要避免數組中間位置可能有的重復。看圖：

class Solution {public void wiggleSort(int[] nums) {// sortint[] sorted = new int[nums.length];Arrays.sort(nums);System.arraycopy(nums, 0, sorted, 0, nums.length);// mergeint 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--];}// reversefor (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;}} }

總結

以上是生活随笔為你收集整理的324. Wiggle Sort II | 324. 摆动排序 II（降序穿插）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。