Leetcode热题100-75 颜色分类
Leetcode热题100-75 颜色分类
- 1. 题目描述
- 2. 代码实现
- 双指针解法
1. 题目描述
75 颜色分类
2. 代码实现
双指针解法
class Solution {
public:
// 双指针的思想
// 刷油漆的思想
void sortColors(vector<int>& nums) {
int n = nums.size();
int n0 = 0, n1 = 0;
for (int i = 0; i < n; i++) {
int num = nums[i];
// i表示2的当前位置
nums[i] = 2;
// n1表示1的当前位置
if (num < 2) {
nums[n1++] = 1;
}
// n0表示0的当前位置
if (num < 1) {
nums[n0++] = 0;
}
}
}
};