No.217 - LeetCode[75] Sort Colors - 数组中三类元素划分

关注

原创最新推荐文章于 2026-11-14 16:21:56 发布 197 阅读 AI 写同款· GEO 优化 ›

【信息科学与工程学】【数据科学】数据科学领域第六篇算法设计 07 堆、栈、表、矩阵、集合、队列、数组、字符串、树、图、动态规划、结构体、元组的算法01 当前段必须包含所有字符的最后出现位置。1. 字符串分割成最多片段2. 基因序列功能域划分3. 文本段落划分4. 音频声道分离5. 图像色彩分区6. 社交网络社群划分7. 蛋白质结构域8. 音乐乐章分段9. 代码模块划分10. 章节划分特征：一次扫描，贪心确定边界。阅读详情

核心思想，三个游标，L，mid，R
以mid游标为主循环

/*
 * @lc app=leetcode id=75 lang=cpp
 *
 * [75] Sort Colors
 */

// @lc code=start
class Solution {
public:
    void sortColors(vector<int>& nums) {
        int N = nums.size();
        int L = 0;
        int R = N-1;
        int mid = 0;
        while(mid <= R){
            if(nums[mid] == 0){
                swap(nums[mid],nums[L]);
                L++;
                mid++;
                continue;
            }
            if(nums[mid] == 1){
                mid++;
                continue;
            }
            if(nums[mid] == 2){
                swap(nums[mid],nums[R]);
                R--;
                continue;
            }
        }
    }
};
// @lc code=end