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

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

原创最新推荐文章于 2024-08-05 08:33:25 发布 · 758 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

LeetCode 专栏收录该内容

98 篇文章

订阅专栏

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

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)