将数组修改为峰谷相间

提示： nums.length <= 10000
问题分析：
数组规模不超过10000，可以采用暴力解决，观察结果数组要求，数组值大小相间，可以考虑对数组进行分组，将数组划分为一半大数值，一半小数值，从大数值部分开始对两部分轮流遍历重新插入到数组中。算法求解部分如下：

class Solution {
    public void wiggleSort(int[] nums) {
        Arrays.sort(nums);
        int len=nums.length;
        int[] n1=new int[len/2];
        int[] n2=new int[len-len/2];
        for(int i=0;i<len/2;i++){
            n1[i]=nums[i];
        }
        for(int i=0;i<len-len/2;i++){
            n2[i]=nums[i+len/2];
        }
        int j=1,k=1;
        for(int i=0;i<len;i++){
            if(i%2==1){
                nums[i]=n1[len/2-j];
                j++;
            }
            else{
                nums[i]=n2[len-len/2-k];
                k++;
            }
        }
    }
}

但是此解法时间复杂度较高，在排序时，需要O(NlogN)的时间复杂度。
改进：
基于对数组遍历，进行交换的思想，数组的规律是相邻数值大小相间，可以在遍历是对数组的值进行规律的是否符合的判断，这样在O(N)的时间复杂度处理完毕，求解部分如下：

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