[LeedCode OJ]#75 Sort Colors

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】

题目链接：https://leetcode.com/problems/sort-colors/

题意：

给定一个数组，里面只有数字0,1,2，要求将这个数组排序

思路：

当然这道题直接调用sort函数也能过，还有一种方法就是用三个标记，每次插入新元素的时候，将其后续的元素进行移动即可

class Solution
{
public:
    void sortColors(vector<int>& a)
    {
        int len = a.size();
        int i = 0,j = 0,k = 0,l;
        for(l = 0; l<len; l++)
        {
            if(a[l]==0)
            {
                a[k++] = 2;
                a[j++] = 1;
                a[i++] = 0;
            }
            else if(a[l]==1)
            {
                a[k++] = 2;
                a[j++] = 1;
            }
            else
                a[k++] = 2;
        }
    }
};