leetcode:Sort Colors 菜鸟解法

来源:互联网 发布:java 获取键盘输入 编辑:程序博客网 时间:2024/06/01 08:37

这题不多说了 == 绝对的简单题,先数然后再赋值


用while会简单点,我用的for

class Solution {public:    void sortColors(int A[], int n) {        int num[3]={0,0,0};        for(int i =0;i<n;i++){            num[A[i]]++;        }        for(int i =0;i<num[0];i++){            A[i] = 0;        }        for(int i =num[0];i<num[0]+num[1];i++){            A[i] = 1;        }        for(int i =num[0]+num[1];i<num[0]+num[1]+num[2];i++){            A[i] = 2;        }    }};


0 0
原创粉丝点击