[LeetCode Python3] 75. Sort Colors

最新推荐文章于 2022-01-12 10:52:15 发布

SincX

最新推荐文章于 2022-01-12 10:52:15 发布

阅读量103

点赞数

分类专栏： LeetCode每日一题

本文链接：https://blog.csdn.net/xvrixingkong/article/details/108420976

版权

LeetCode每日一题专栏收录该内容

172 篇文章 0 订阅

订阅专栏

Python3 Solution:

class Solution:
    def sortColors(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        lo, hi, index = 0, len(nums)-1, 0
        while index <= hi:
            if nums[index] == 0:
                nums[index], nums[lo] = nums[lo], nums[index]
                lo += 1
                index += 1
            elif nums[index] == 2:
                nums[index], nums[hi] = nums[hi], nums[index]
                hi -= 1
            else:
                index += 1