lintcode(507)摆动排序 II

描述：

给你一个数组nums，将它重排列如下形式

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

 注意事项

你可以认为每个输入都有合法解

样例：

给出 nums = [1, 5, 1, 1, 6, 4],一种方案为 [1, 4, 1, 5, 1, 6].

给出 nums = [1, 3, 2, 2, 3, 1],一种方案为 [2, 3, 1, 3, 1, 2].

思路：

复制数组并排序，按照降序依次插入到nums中

采用降序的目的在于讲sort后的数组，排列在中间位置的，也就是值比较接近的，分别放置在数组两边，以此来避免相等的情况出现

public class Solution {    /**     * @param nums a list of integer     * @return void     */    public void wiggleSort(int[] nums) {        // Write your code here        int[] temp = nums.clone();        Arrays.sort(temp);        for(int i = (nu ms.length - 1)/2 , j = 0 ; i>=0;i-- , j += 2){            nums[j] = temp[i];        }        for(int i = nums.length -1, j = 1;i>(nums.length - 1)/2;i-- , j+=2){            nums[j] = temp[i];        }    }}