[leedcode 75] Sort Colors

public class Solution {
    public void sortColors(int[] nums) {
        /*左边的指针red跟踪red，右边的指针blue跟踪blue
        用i指针从左边向右边扫描，如果碰到red就换到左边，如果碰到blue就换到右边
        如果即不是red也不是blue，i就往后移动
        时间复杂度O（n）*/
        //解法二：利用计数器方法，因为一共就3种颜色，因此数组长度设为3即可，遍历nums，记录每个颜色出现的次数，再重现数组
      /*  int i=0;
        int red=-1;
        int blue=nums.length;
        while(i<blue){//i的范围，遍历到blue即可
            if(nums[i]==0){
                swap(nums,i++,++red);
            }else{
                if(nums[i]==2){
                    swap(nums,i,--blue);
                }else{
                    i++;
                }
            }
        }
        
    }
    public void swap(int nums[],int i,int j){
        int temp=nums[i];
        nums[i]=nums[j];
        nums[j]=temp;
    }*/
    int flag[]=new int[3];
    for(int i=0;i<nums.length;i++){
        flag[nums[i]]++;
    }
    int index=0;
    for(int i=0;i<3;i++){
        int temp=flag[i];
        for(int j=0;j<temp;j++){
            nums[index++]=i;
        }
    }
    }
    
    
}