# 0280. Wiggle Sort
###### tags: `Leetcode` `Medium`
Link: https://leetcode.com/problems/wiggle-sort/
## 思路
自己想出来的
每次检查三个数，（如果不够三个数就检查两个数），如果不符合条件就交换
## Code

class Solution {
    public void wiggleSort(int[] nums) {
        for(int i = 1;i < nums.length;i+=2){
            if(nums[i-1]>nums[i]) swap(nums, i-1, i);
            if(i+1<nums.length){
                if(nums[i]<nums[i+1]) swap(nums, i, i+1);
            }
        }
        return;
    }
    private void swap(int[] nums, int a, int b){
        int temp = nums[a];
        nums[a] = nums[b];
        nums[b] = temp;
    }
}