python写算法题：leetcode: 75. Sort Colors

最新推荐文章于 2023-06-20 22:08:22 发布

激荡数十年

最新推荐文章于 2023-06-20 22:08:22 发布

阅读量179

点赞数

分类专栏：算法 python

本文链接：https://blog.csdn.net/lzf_china/article/details/91389350

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

python

115 篇文章 0 订阅

订阅专栏

class Solution(object):
    def sortColors(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        left=0
        ind=0
        right=len(nums)
        while left < right and ind<right:
            v=nums[ind]
            if v==0:
                if left < ind:
                    nums[ind],nums[left]=nums[left],nums[ind]
                ind+=1
                left+=1
            elif v==1:
                ind+=1
            else:
                right-=1
                nums[ind],nums[right]=nums[right],nums[ind]