LeetCode-75-Sort Colors 水题

最新推荐文章于 2023-02-21 19:08:29 发布

qdbszsj

最新推荐文章于 2023-02-21 19:08:29 发布

阅读量236

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qdbszsj/article/details/78055717

Leetcode 专栏收录该内容

100 篇文章

订阅专栏

class Solution(object):
    def sortColors(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        cnts=[0,0,0]
        for i in range(len(nums)):
            cnts[nums[i]]+=1
        for i in range(cnts[0]):
            nums[i]=0
        for i in range(cnts[1]):
            nums[i+cnts[0]]=1
        for i in range(cnts[2]):
            nums[i+cnts[0]+cnts[1]]=2