leetcode75 颜色分类

很多的排序算法如冒泡插入什么的，都是基于比较的，

这题还可以通过基于数据下标的算法：计数排序来做

下面的解为 partition 的分区方法，供参考：思路： 0放左边 2方右边，遇1直接跳过

class Solution {
public:void swap(vector<int>& nums, int i, int j){int temp;temp = nums[i];nums[i] = nums[j];nums[j] = temp;}void sortColors(vector<int>& nums) {int i = 0;int two = nums.size();int one = -1;while(i != two){if(nums[i] == 1){++i;}else if(nums[i] == 0){// swap(nums[i++], nums[++one])swap(nums, i++, ++one);}else{// = 2// swap(nums[i], nums[--two]);swap(nums, i, --two);}}}
};

leetcode75 颜色分类相关推荐

Leetcode75. 颜色分类
Leetcode75. 颜色分类题目: 给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. ...
LeetCode--75.颜色分类(三路快排，计数排序)
颜色分类(C) 1. 题目描述 2. 题目解析 3. C语言实现 3.1 三路快排法 3.2 计数排序法 1. 题目描述难度:中等 2. 题目解析这道题需要注意一下几点: 原地进行排序,不可以另外 ...
[Swift]LeetCode75. 颜色分类 | Sort Colors
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
Leetcode--75. 颜色分类
给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. 1 和 2 分别表示红色.白色和蓝色. ...
【数据结构与算法】leetcode75.颜色分类
链接题目: 给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 我们使用整数 0. 1 和 2 分别表示红色 ...
【Leetcode刷题篇】leetcode75 颜色分类
给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. 1 和 2 分别表示红色.白色和蓝色. ...
leetcode75颜色分类
解法一: class Solution {public:void sortColors(int A[], int n) {int second=n-1, zero=0; //second之后的全是2, ...
《LeetCode力扣练习》第75题颜色分类 Java
<LeetCode力扣练习>第75题颜色分类 Java 一.资源题目: 给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按 ...
python 三指针解决颜色分类
颜色分类给定一个包含红色.白色和蓝色,一共 n 个元素的数组, 原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列.此题中,我们使用整数 0. 1 和 2 分别表示红色.白色 ...

leetcode75 颜色分类

leetcode75 颜色分类相关推荐

最新文章

热门文章