技术栈

LeetCode:98.颜色分类

未知陨落2025-10-09 21:08

目录

1.颜色分类


1.颜色分类

cpp 复制代码
class Solution {
public:
    void sortColors(vector<int>& nums) {
        int n = nums.size();
        int left = -1, right = n, i = 0;
        while(i < right)
        {
            if(nums[i] == 2)
            {
                --right;
                swap(nums[i], nums[right]);
            }
            else if(nums[i] == 0)
            {
                ++left;
                swap(nums[i], nums[left]);
                ++i;
            }
            else ++i;
        }
    }
};
上一篇:深入理解:Rust 的内存模型
下一篇:P9461 「EZEC-14」众数 II
相关推荐
~kiss~
4 小时前
K-means损失函数-收敛证明
算法·机器学习·kmeans
杨小码不BUG
4 小时前
Davor的北极探险资金筹集:数学建模与算法优化(洛谷P4956)
c++·算法·数学建模·信奥赛·csp-j/s
mit6.824
4 小时前
10.5 数位dp
c++·算法
2401_88124440
5 小时前
P3808 AC 自动机(简单版)
算法
Jayden_Ruan
6 小时前
C++十进制转二进制
数据结构·c++·算法
Haooog
6 小时前
98.验证二叉搜索树(二叉树算法题)
java·数据结构·算法·leetcode·二叉树
Macre Aegir Thrym
7 小时前
MINIST——SVM
算法·机器学习·支持向量机
Young_Zn_Cu
8 小时前
LeetCode刷题记录(持续更新中)
算法·leetcode
天选之女wow
8 小时前
【代码随想录算法训练营——Day31】贪心算法——56.合并区间、738.单调递增的数字、968.监控二叉树
算法·leetcode·贪心算法
热门推荐
01两千字总结:Codex 国内如何安装和使用的教程,以及如何设置中文回答02GitHub 镜像站点03UV安装并设置国内源04KGG转MP3工具|非KGM文件|解密音频05jdk21下载、安装(Windows、Linux、macOS)06Linux下V2Ray安装配置指南07DeepSeek-VL 解析:混合视觉-语言模型如何超越传统计算机视觉方法08一文了解国产算子编程语言 TileLang,TileLang 对国产开源生态的影响与启示09Claude Code & 智谱GLM-4.5 环境配置指南 (Windows/macOS/Ubuntu)1046个Nano-banana 精选提示词,持续更新中