颜色分类

1，程序简介

给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

示例 1：

输入：nums = [2,0,2,1,1,0]
输出：[0,0,1,1,2,2]

示例 2：

输入：nums = [2,0,1]
输出：[0,1,2]

示例 3：

输入：nums = [0]
输出：[0]

示例 4：

输入：nums = [1]
输出：[1]

提示：

n==nums.lengthn == nums.lengthn==nums.length
1<=n<=3001 <= n <= 3001<=n<=300
nums[i]为0、1或2nums[i] 为 0、1 或 2nums[i]为0、1或2

进阶：

你可以不使用代码库中的排序函数来解决这道题吗？
你能想出一个仅使用常数空间的一趟扫描算法吗？

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Sun Jan  2 22:13:22 2022
Function: 颜色分类
@author: 小梁aixj
"""
class Solution(object):def sortColors(self, nums):low, mid, high = 0, 0, len(nums) - 1while mid <= high:if nums[mid] == 0:nums[low], nums[mid] = nums[mid], nums[low]low += 1mid += 1elif nums[mid] == 1:mid += 1else:nums[high], nums[mid] = nums[mid], nums[high]high -= 1return nums
# %%
s = Solution()
print(s.sortColors(nums = [2,0,2,1,1,0]))#[0,0,1,1,2,2]

3，运行结果

Python编程 | 颜色分类相关推荐

python界面颜色-给Python点颜色——青少年学编程
书名:给Python点颜色--青少年学编程定价:59.8 ISBN:9787115512321 作者:佘友军版次:第1版出版时间:2019-09 内容提要: 面对科技驱动的未来,编程是学生们茁壮 ...
Python 常用线型 + 点符号 + 颜色汇总 ∈ Python 编程笔记
文章目录 Part.I 线型 Chap.I 基本线型 Chap.II 元组线型 Part.II 点符号 Chap.I 基本符号 Chap.II 高级符号 Part.III 颜色 Chap.I 单词或字 ...
python 三指针解决颜色分类
颜色分类给定一个包含红色.白色和蓝色,一共 n 个元素的数组, 原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列.此题中,我们使用整数 0. 1 和 2 分别表示红色.白色 ...
python的颜色有哪些_Python颜色分类及格式
Python字符串颜色使用下面方式进行修改 \033[显示方式;字体色;背景色m 字符串 \033[0m 显示方式包括: 0 终端默认设置 1 高亮显示 4 使用下划线 5 闪烁 7 反白显 ...
python编程入门与案例详解pdf-Flutter技术入门与实战 PDF 清晰版
给大家带来的一篇关于Flutter相关的电子书资源,介绍了关于Flutter入门.Flutter实战.Flutter技术方面的内容,本书是由机械工业出版社出版,格式为PDF,资源大小162.5 MB, ...
python编程基础与应用-Python程序设计基础与应用
图书简介配套资源:部分全彩印刷.电子课件.教学大纲.习题答案.源代码本书特色: ★知名Python教育者董付国老师新作. ★言简意赅,案例丰富,配套资源超全部分内容全彩呈现. ★本书全部代码适用于 ...
python编程入门与案例详解-quot;Python小屋”免费资源汇总（截至2018年11月28日）...
原标题:"Python小屋"免费资源汇总(截至2018年11月28日) 为方便广大Python爱好者查阅和学习,特整理汇总微信公众号"Python小屋"开通29 ...
python经典书记必读：Python编程快速上手让繁琐工作自动化
所属网站分类: 资源下载 > python电子书作者:熊猫烧香链接:http://www.pythonheidong.com/blog/article/69/ 来源:python黑洞网,专注 ...
Python编程快速上手让繁琐工作自动化中文高清完整版PDF带书签
简介如今,人们面临的大多数任务都可以通过编写计算机软件来完成.Python是一种解释型.面向对象.动态数据类型的高级程序设计语言.通过Python编程,我们能够解决现实生活中的很多任务. 本书是一本 ...
python电子书在线阅读-Python编程快速上手让繁琐工作自动化
内容提要作者简介技术评审者简介致谢译者序会编程的人不一样前言本书的读者对象编码规范什么是编程什么是Python 程序员不需要知道太多数学编程是创造性活动本书简介下载和安装Py ...

Python编程 | 颜色分类

文章目录

颜色分类

1，程序简介

示例 1：

示例 2：

示例 3：

示例 4：

提示：

进阶：

2，程序代码

3，运行结果

Python编程 | 颜色分类相关推荐

最新文章

热门文章