75. Sort Colors——array——two pointer

最新推荐文章于 2021-04-15 17:31:20 发布

原创最新推荐文章于 2021-04-15 17:31:20 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

43 篇文章

订阅专栏

本文深入探讨了双指针算法的应用，特别是在数组排序中的高效实现。通过实例讲解，展示了如何使用双指针red和blue来快速对数组进行0和2的归位，达到优化排序效果的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目分析：可以用双指针red和blue来记录当前已经就位的0序列和2序列的边界位置。

class Solution:
    def subsetsWithDup(self, nums):
        red = 0
        blue = len(nums)-1
        i = 0
        while i <= blue:
            if nums[i] == 0:
                nums[i] = nums[red]
                nums[red] = 0
                red += 1
                i += 1    # 因为red在i之前或者和i相等
            elif nums[i] == 2:
                nums[i] = nums[blue]
                nums[blue] = 2
                blue -= 1
            else:
                i += 1
        return nums