LeetCode 912. Sort an Array解题报告(python)

最新推荐文章于 2024-08-05 08:33:25 发布

orientliu96

最新推荐文章于 2024-08-05 08:33:25 发布

阅读量730

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Orientliu96/article/details/103333716

LeetCode 专栏收录该内容

98 篇文章

订阅专栏

本文深入探讨了快速排序算法的实现，通过Python代码详细解析了如何对整数数组进行升序排列。采用随机选择枢轴的方法，将数组分为小于、等于和大于枢轴的三部分，递归地对左右两部分进行排序，最终实现整个数组的有序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

912. Sort an Array

Sort an Array python solution

题目描述

Given an array of integers nums, sort the array in ascending order.
在这里插入图片描述

解析

快速排序

class Solution(object):
    def sortArray(self, nums: List[int]) -> List[int]:
        if len(nums) == 1:
            return nums
        if not nums:
            return []
        pick = random.choice(nums)
        left, mid, right = [], [], []
        for i in nums:
            if i < pick:
                left.append(i)
            elif i > pick:
                right.append(i)
            else:
                mid.append(i)
        return self.sortArray(left) + mid + self.sortArray(right)