美文网首页
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