本文主要是介绍Wiggle Sort II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
再接着想0(n)的解法。
public class Solution {public void wiggleSort(int[] nums) {if (nums == null || nums.length == 0) {return;}Arrays.sort(nums);int[] res = new int[nums.length];for (int i = 0; i < nums.length; i++) {res[i] = nums[i];}int mid = (nums.length - 1)/2, end = nums.length - 1;for (int i = 0; i < nums.length;) {if (mid >= 0) {nums[i] = res[mid--];}i++;if (end > (nums.length-1)/2) {nums[i] = res[end--];}i++;}}
}这篇关于Wiggle Sort II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
