当前位置: 首页 > article >正文

【hot100篇-python刷题记录】【颜色分类】

R7-技巧篇

思路:

先众生染色为2,0/1第二之指针+1,赋值1,0就第一指针+1,赋值0

也可称为降指数染色法 。

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

 


http://www.kler.cn/a/293282.html

相关文章:

  • 限流算法(令牌通漏桶计数器)
  • 封装el-menu
  • 基于混合配准策略的多模态医学图像配准方法研究
  • 每日一练:二分查找-搜索插入位置
  • [CKS] 关闭API凭据自动挂载
  • 以往运维岗本人面试真题分享
  • 黑马点评9——附近商户-GEO数据结构
  • EasyUI textbox 修改字体样式
  • PDF标准详解(四)——图形操作符
  • 数据结构(邓俊辉)学习笔记】排序 3——快速排序:快速划分( LGU 版)
  • 美畅物联丨科技赋能校车安全:智慧监控管理系统的创新应用
  • C语言——回调函数来二次优化计算器
  • 栈和队列(1)
  • 《MaPLe: Multi-modal Prompt Learning》中文校对版
  • 【C语言】---- 基本数据类型(char、int、float)
  • 【LeetCode】06.Z字形变换
  • 011.Python爬虫系列_bs4解析
  • Java easypoi导出word表格显示
  • RAML学习
  • VBA进行excel坐标转换
  • CSP-S 2022 提高级 第一轮 阅读程序(3)
  • Redis进阶(五):集群
  • AWS-亚马逊网络服务(基础服务)-AWS 定价计算器-概述与动手部署:
  • c++ 实现线程池
  • 关于pip和conda环境路径不同的解决办法。
  • Mysql递归查询