Description

Given an unsorted arraynums, reorder it in-place such that

nums[0] <= nums[1] >= nums[2] <= nums[3]....

Notice

Please complete the problem in-place.

Example

Given nums = [3, 5, 2, 1, 6, 4], one possible answer is [1, 6, 2, 5, 3, 4]

Solution

遍历，遇到不符合条件的，跟前面一个数swap就好了
为什么能直接swap呢：
假设遍历到第i点，expect nums[i] >= nums[i-1]但不符合，因此nums[i] < nums[i-1]，可以知道i-1之前的点都是符合题目条件的，那么nums[i-1] <= nums[i-2]，所以nums[i] < nums[i-2]，把i和i-1对调也是符合题目条件的

public class Solution {
    /**
     * @param nums a list of integer
     * @return void
     */
    public void wiggleSort(int[] nums) {
        // Write your code here
        for (int i = 1; i < nums.length; i++) {
            if ((i%2 == 0 && nums[i] > nums[i-1]) || (i%2 == 1 && nums[i] < nums[i-1])) {
                swap(nums, i, i-1);
            }
        }
    }

    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}

.