乐趣区

关于算法:颜色分类leetcode75

题目形容

给定一个蕴含红色、红色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得雷同色彩的元素相邻,并依照红色、红色、蓝色顺序排列。

此题中,咱们应用整数 0、1 和 2 别离示意红色、红色和蓝色。

留神:
不能应用代码库中的排序函数来解决这道题。

示例:

输出: [2,0,2,1,1,0]
输入: [0,0,1,1,2,2]

崩溃思路

办法一:

 应用统计排序,先遍历一遍,将所有 0,1,2 的个数统计进去,而后再用循环重写数组

办法二:

 应用游标,应用两个变量存储首尾两个地位:值为 2:将值和尾部的数值调换,同时将尾部变量前移一位(-1),游标不动,对换过来的数据还须要进行判断;值为 0:将值和手部的数值调换,同时将首部的变量值后移一位(+1),游标后移一位;值为 1:游标后移一位;终止条件:游标和尾部变量重合,(<=)

### 语言积攒
对数值的替换(swap),应用对象的属性绑定后能力替换胜利,间接替换援用,是没有成果的

### vscode 代码链接
https://github.com/lunaDolphin/leetcode/tree/master/queue_sortColors_75
https://github.com/lunaDolphin/leetcode/tree/master/queue_sortColors_75_1

退出移动版