LintCode:摆动排序 II

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

zyaphone

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

阅读量892

点赞数 1

分类专栏： lintcode python

本文链接：https://blog.csdn.net/u012225151/article/details/52270571

版权

lintcode 同时被 2 个专栏收录

139 篇文章 0 订阅

订阅专栏

python

116 篇文章 0 订阅

订阅专栏

LintCode:摆动排序 II

对原数组排序，得到排序后的辅助数组tmp

对原数组的偶数位下标填充tmp的末尾元素

对原数组的奇数位下标填充tmp的末尾元素

算法复杂度是快速排序的复杂度O(NlogN)。

class Solution(object):
    """
    @param {int[]} nums a list of integer
    @return nothing, modify nums in-place instead
    """
    def wiggleSort(self, nums):
        # Write your code here
        if not nums or len(nums) == 1:
            return nums
        tmp = sorted(nums)
        for i in range(1, len(nums), 2):
            nums[i] = tmp.pop()
        for i in range(0, len(nums), 2):
            nums[i] = tmp.pop()