摆动排序 II

给定一个无序的数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]… 的顺序。

示例 1:

输入: nums = [1, 5, 1, 1, 6, 4]

输出: 一个可能的答案是 [1, 4, 1, 5, 1, 6]

示例 2:

输入: nums = [1, 3, 2, 2, 3, 1]

输出: 一个可能的答案是 [2, 3, 1, 3, 1, 2]

def func(nums): nums = sorted(nums) n = int(len(nums)/2) nums1, nums2 = nums[:n], nums[n:] nums.clear() for i in range(n): nums.append(nums1[i]) nums.append(nums2[i]) return nums print(func(nums = [1, 3, 2, 2, 3, 1]))