美文网首页
75 sort color

75 sort color

作者: Fei_JOB | 来源:发表于2017-10-24 05:00 被阅读0次
class Solution {
    public void sortColors(int[] nums) {
        int r = 0;
        int b = nums.length -1;
        int i =0;
        while(i <= b){
            if(nums[i] == 0){
                nums[i] = 1;
                nums[r] = 0;
                r++;
                i++;
            }else if(nums[i] == 1){
                i++;
            }else{
                nums[i] = nums[b];
                nums[b] = 2;
                b--;
            } 
        }
    }
}

相关文章

网友评论

      本文标题:75 sort color

      本文链接:https://www.haomeiwen.com/subject/iwozuxtx.html