LeetCode 280. Wiggle Sort IIsolution

Given an unsorted array nums, reorder it in-place such that nums[0] <= nums[1] >= nums[2] <= nums[3].... For example, given nums = [3, 5, 2, 1, 6, 4], one possible answer is [1, 6, 2, 5, 3, 4]. 给你一个没有排序的数组，请将原数组就地重新排列满足如下性质 nums[0] <= nums[1] >= nums[2] <= nums[3].... 请就地排序数组，也就是不需要额外数组

solution

复杂度 时间 O(N) 空间 O(1) 思路 题目对摇摆排序的定义有两部分： 如果i是奇数，nums[i] >= nums[i - 1] 如果i是偶数，nums[i] <= nums[i - 1] 所以我们只要遍历一遍数组，把不符合的情况交换一下就行了。具体来说，如果nums[i] > nums[i - 1]， 则交换以后肯定有nums[i] <= nums[i - 1]。

public void wiggleSort(int[] nums) {
        for(int i=1;i<nums.length;i++) {
            if((i%2 == 1) && (nums[i] < nums[i-1]) || (i%2 == 0) && (nums[i] > nums[i-1])) {
                int temp = nums[i];
                nums[i] = nums[i-1];
                nums[i-1] = temp;
            }
        }
    }