leetcode 75 颜色分类

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

必须在不使用库的sort函数的情况下解决这个问题。

示例 1：

输入：nums = [2,0,2,1,1,0]
输出：[0,0,1,1,2,2]

示例 2：

输入：nums = [2,0,1]
输出：[0,1,2]

提示：

n == nums.length
1 <= n <= 300
nums[i] 为 0、1 或 2

进阶：

你可以不使用代码库中的排序函数来解决这道题吗？
你能想出一个仅使用常数空间的一趟扫描算法吗？

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/sort-colors
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

import random
class Solution:

    def quick_sort(self,nums:list,left:int,right:int):
        if left >= right:
            return 
        qviot_index = random.randint(left,right)
        temp_value = nums[qviot_index]
        
        little = [] 
        larger = []

        for i in range(left,right+1):
            if i == qviot_index:continue
            num = nums[i]
            if num >= temp_value:
                larger.append(num)
            else:
                little.append(num)
        larger.insert(0,temp_value)

        temp = little + larger
        for i in range(left,right+1):
            nums[i] = temp[i-left]

        self.quick_sort(nums,left,left+len(little)-1)
        self.quick_sort(nums,left+len(little)+1,right)

    def sortColors(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        self.quick_sort(nums,0,n-1)
        

import random
class Solution:



    def sortColors(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        counter = [0]*3
        for num in nums:
            counter[num] += 1
        i = 0
        for j in range(len(counter)):
            while(counter[j]>0):
                nums[i] = j
                counter[j] -= 1
                i += 1