leetcode

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;         }     } };