Leetcode热题100-75 颜色分类
1. 题目描述
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;
}
}
}
};
原文地址：https://blog.csdn.net/qewa132/article/details/144140093
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！