【LeetCode】75. 颜色分类，使得相同颜色的元素相邻

题目地址：https://leetcode-cn.com/problems/sort-colors/

题目描述：

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

示例：

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

解题思路：

因为三个颜色的球用0、1、2来标识，按输出0全部排在前面，2全部排在后面，初始化定义两个下标位置min=0，指向最前面的位置，max=nums.length-1，指向数组的最后一个下标。
通过for循环遍历，如果是0就往前面移位，和min的下标互换，然后min+1，如果是2就往后移位，和max的下标位置互换，然后max-1，下一个2就要往前移，这时候互换位置之后，就需要判断换到当前遍历i的值是不是1了，如果不是1，就要回退i–，再遍历，如果是1就放到这个位置。

class Solution {public void sortColors(int[] nums) {int numLength = nums.length;int min = 0, max = numLength -1, temp;//如果数组只有0个或1个值，直接返回if(numLength <= 1){return;}//移动0和2,1不移动for(int i = 0; i <= max; ++i){//如果等于0就放前面if(nums[i] == 0){temp = nums[i];nums[i] = nums[min];nums[min] = temp;min++;}//等于2就往后面放，交换位置if(nums[i] == 2){temp = nums[i];nums[i] = nums[max];nums[max] = temp;max--;//判断交换后的当前i下标的值，只有等于1不移动，回退重新循环当前下标if(nums[i] != 1){--i;}}}//打印输出结果for (int i = 0; i < numLength; i++){System.out.print(nums[i] + " ");}}
}
public class ColorType_75 {public static void main(String[] args) {int nums[] = {2,0,2,1,1,0,1,2,0,2,2,1,2,1,0,2,1,2,1,0,2};Solution solution = new Solution();solution.sortColors(nums);}
}

运行结果：
1 1 1 1 1 1 1 2 2 2 2 2 2 0 0 0 0 0 2 2 2

【LeetCode】75. 颜色分类，使得相同颜色的元素相邻相关推荐

《LeetCode力扣练习》第75题颜色分类 Java
<LeetCode力扣练习>第75题颜色分类 Java 一.资源题目: 给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按 ...
Leetcode算法Java全解答--75. 颜色分类
Leetcode算法Java全解答–75. 颜色分类文章目录 Leetcode算法Java全解答--75. 颜色分类题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定 ...
LeetCode - 75 颜色分类
给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列.我们使用整数 0. 1 和 2 分别表示红色.白色和蓝色. ...
LeetCode 73矩阵置零74搜素二维矩阵75颜色分类
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打 ...
【leetcode】75.颜色分类（多种解法，超详细图文解析）
75. 颜色分类难度中等给定一个包含红色.白色和蓝色,一共 n 个元素的数组,**原地**对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. 1 ...
leetcode —— 75. 颜色分类
给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. 1 和 2 分别表示红色.白色和蓝色. ...
leetcode菜狗入门 | 75. 颜色分类
颜色分类题目描述给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. 1 和 2 分别表示 ...
LeetCode 75. 颜色分类（Sort Colors）
题目描述给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. 1 和 2 分别表示红色.白色 ...
Leetcode 75. 颜色分类 (每日一题 20210817)
给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列.此题中,我们使用整数 0. 1 和 2 分别表示红色.白色和蓝色.示例 ...
leetcode 75. 颜色分类（双指针）
给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. 1 和 2 分别表示红色.白色和蓝色. ...

【LeetCode】75. 颜色分类，使得相同颜色的元素相邻

【LeetCode】75. 颜色分类，使得相同颜色的元素相邻相关推荐

最新文章

热门文章