75. Sort Colors

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

 

转载于:https://www.cnblogs.com/asuran/p/7596080.html

评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符 “速评一下”
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页