leetcode_75. Sort Colors

最新推荐文章于 2021-11-03 02:38:28 发布

原创最新推荐文章于 2021-11-03 02:38:28 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

acm 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个简单的算法，用于对只包含0、1、2三个整数的数组进行排序。通过统计每个数字出现的次数，再重新填充数组实现排序，适用于LeetCode上的三色排序问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/sort-colors/?tab=Description

Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.

Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.

题意：给你一个数组，只有0，1，2，让你从小到大排序。

思路：直接记录0，1，2出现的个数就行了

class Solution {
public:
void sortColors(vector<int>& nums) {
int size=nums.size();
int x=0,y=0,z=0;
for(int i=0;i<size;i++){
if(nums[i]==0){
x++;
}
if(nums[i]==1){
y++;
}
if(nums[i]==2){
z++;
}
}
int j=0;
for(int i=0;i<x;i++){
nums[j++]=0;
}
for(int i=0;i<y;i++){
nums[j++]=1;
}
for(int i=0;i<z;i++){
nums[j++]=2;
}
}
};