【颜色分类】python刷题记录

目录

刷油漆法

刷油漆法

润到字符串排序算法了。

双指针解法

刷了3次油漆

class Solution:
    def sortColors(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        #双指针解法
        n0=n1=0
        n=len(nums)
        for i in range(n):
             num=nums[i]
             nums[i]=2
             if num<2:
                nums[n1]=1
                n1+=1
             if num<1:
                nums[n0]=0
                n0+=1
        return nums

简称刷油漆法

 

ps:sort一下超级快 

相关推荐

  1. PMP快速记录分享

    2024-07-20 21:20:01       30 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-20 21:20:01       138 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-20 21:20:01       152 阅读
  3. 在Django里面运行非项目文件

    2024-07-20 21:20:01       128 阅读
  4. Python语言-面向对象

    2024-07-20 21:20:01       140 阅读

热门阅读

  1. Python正则表达式

    2024-07-20 21:20:01       25 阅读
  2. 【SpringBoot】SpringAOP实现公共字段自动填充

    2024-07-20 21:20:01       23 阅读
  3. Netty的线程模型是怎么样的

    2024-07-20 21:20:01       22 阅读
  4. python入门教程,小白10分钟快速入门

    2024-07-20 21:20:01       25 阅读
  5. 【Webpack】HMR 热更新

    2024-07-20 21:20:01       23 阅读
  6. Fisher-Yates 算法-数组元素随机交换

    2024-07-20 21:20:01       30 阅读
  7. C++ 中值传递和引用传递的区别?

    2024-07-20 21:20:01       23 阅读
  8. MATLAB的基础知识

    2024-07-20 21:20:01       26 阅读
  9. 【Vue】vue2 vue-awesome-swiper 刷新无法自动滚动解决

    2024-07-20 21:20:01       25 阅读
  10. 【Go系列】模块和协同开发

    2024-07-20 21:20:01       25 阅读
  11. C++中size_t怎么用

    2024-07-20 21:20:01       23 阅读