Python | Leetcode Python题解之第324题摆动排序II

题目:

题解:

python 复制代码
def quickSelect(a: List[int], k: int) -> int:
    seed(datetime.datetime.now())
    shuffle(a)
    l, r = 0, len(a) - 1
    while l < r:
        pivot = a[l]
        i, j = l, r + 1
        while True:
            i += 1
            while i < r and a[i] < pivot:
                i += 1
            j -= 1
            while j > l and a[j] > pivot:
                j -= 1
            if i >= j:
                break
            a[i], a[j] = a[j], a[i]
        a[l], a[j] = a[j], pivot
        if j == k:
            break
        if j < k:
            l = j + 1
        else:
            r = j - 1
    return a[k]

class Solution:
    def wiggleSort(self, nums: List[int]) -> None:
        n = len(nums)
        x = (n + 1) // 2
        target = quickSelect(nums, x - 1)

        transAddress = lambda i: (2 * n - 2 * i - 1) % (n | 1)
        k, i, j = 0, 0, n - 1
        while k <= j:
            tk = transAddress(k)
            if nums[tk] > target:
                while j > k and nums[transAddress(j)] > target:
                    j -= 1
                tj = transAddress(j)
                nums[tk], nums[tj] = nums[tj], nums[tk]
                j -= 1
            if nums[tk] < target:
                ti = transAddress(i)
                nums[tk], nums[ti] = nums[ti], nums[tk]
                i += 1
            k += 1
相关推荐
HtwHUAT7 分钟前
二、UI自动化测试02--元素定位方法
笔记·python·selenium·ui
张槊哲1 小时前
如何打包python程序为可执行文件
开发语言·python
张3蜂1 小时前
Jupyter Notebook 全面介绍:从原理到实战部署
ide·python·jupyter
AI_RSER2 小时前
基于 Google Earth Engine (GEE) 的土地利用变化监测
python·随机森林·分类·土地利用·gee·遥感影像·landsat
uncle_ll2 小时前
FastAPI 零基础入门指南:10 分钟搭建高性能 API
后端·python·微服务·api·fastapi
程序猿与金融与科技2 小时前
PyQt6基础_pyqtgraph_折线图with缩放调节
python·pyqt6·pyqtgraph
guest_8812 小时前
用 Python 打造打篮球字符动画!控制台彩色炫酷输出,抖音搞怪视频灵感还原
开发语言·python·numpy·pillow
没有不重的名么2 小时前
在Pytorch中使用Tensorboard可视化训练过程
人工智能·pytorch·python
程序媛徐师姐2 小时前
Python基于Django的全国二手房可视化分析系统【附源码】
python·django·全国二手房可视化分析系统·二手房可视化分析系统·二手房房价可视化·二手房可视化·二手房房价可视化分析系统
东木月2 小时前
Python解析地址中省市区街道
开发语言·python