leetcode324

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

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

public void wiggleSort(int[] nums) {
        int[] temp = Arrays.copyOfRange(nums, 0, nums.length);
        Arrays.sort(temp);
        //中间点，左侧都是小值
        int small = temp.length / 2 + (temp.length % 2 == 0 ? -1 : 0);
        //右侧都是大值
        int large = temp.length - 1;
        for (int i = 0, j = 1; i < temp.length; i += 2, j += 2) {
            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 = 0
        j = 0
        k = 0
        while k < n:
            if k % 2 == 0:
                temp[k] = p1[i]
                k += 1
                i += 1
            else:
                temp[k] = p2[j]
                k += 1
                j += 1
        print(temp)
        for i in range(1,n):
            if temp[i-1] == temp[i]:
                nums.clear()
                nums.extend(temp[i:])
                nums.extend(temp[:i])
                print(nums)
                return
        nums.clear()
        nums.extend(temp)