leetcode摆动排序 II

最新推荐文章于 2021-12-06 20:38:16 发布

Chimpanzee1

最新推荐文章于 2021-12-06 20:38:16 发布

阅读量87

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/playboygogogo/article/details/108963308

版权

python 算法动态规划

刷题专栏收录该内容

45 篇文章 1 订阅

订阅专栏

摆动排序 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]))