75. Sort Colors

最新推荐文章于 2019-07-05 17:50:17 发布

weixin_34206899

最新推荐文章于 2019-07-05 17:50:17 发布

阅读量209

点赞数 1

原文链接：http://www.cnblogs.com/asuran/p/7596080.html

版权

public class Solution {
    public void sortColors(int[] nums) {
        int lo=0;
        int hi=nums.length-1;
        int idx=0;
        while(idx<=hi)
        {
            if(nums[idx]==0)
            {
                nums[idx]=nums[lo];
                nums[lo]=0;
                lo++;
            }
            else if(nums[idx]==2)
            {
                nums[idx]=nums[hi];
                nums[hi]=2;
                hi--;
                idx--;
            }
            idx++;
        }
    }
}