leetcode324

Java版本：先将数组排序，从中间将排好序的数组分为small部分和large部分。

每次从小区间找一个值插入偶数位，从大区间找一个值插入奇数位。

 public void wiggleSort(int[] nums) {
         int[] temp = Arrays.copyOfRange(nums, , nums.length);
         Arrays.sort(temp);
         //中间点，左侧都是小值
         int small = temp.length /  + (temp.length %  ==  ? - : );
         //右侧都是大值
         int large = temp.length - ;
         for (int i = , j = ; i < temp.length; i += , j += ) {
             if (j < temp.length) {
                 //用大值插入odd位置
                 nums[j] = temp[large--];
             }
             //用小值插入even位置
             nums[i] = temp[small--];
         }
     }

补充一个python的版本：

 class Solution:
     def wiggleSort(self, nums: 'List[int]') -> None:
         temp = sorted(nums)
         n = len(nums)
         mid = n // 2 + n % 2
         p1 = temp[:mid]
         p2 = temp[mid:]
         i =
         j =
         k =
         while k < n:
             if k %  == :
                 temp[k] = p1[i]
                 k +=
                 i +=
             else:
                 temp[k] = p2[j]
                 k +=
                 j +=
         print(temp)
         for i in range(,n):
             if temp[i-] == temp[i]:
                 nums.clear()
                 nums.extend(temp[i:])
                 nums.extend(temp[:i])
                 print(nums)
                 return
         nums.clear()
         nums.extend(temp)