博主头像
7024w的自留地

觉宇宙之无穷,识盈虚之有数

Leetcode 75.颜色分类

class Solution {
    public void sortColors(int[] nums) {
        int len = nums.length;
        int now = 0;
        int left = 0;
        int right = len - 1;
        while(now <= right){
            if(nums[now] == 1){
                now++;
            }else if(nums[now] == 0){
                int temp = nums[now];
                nums[now] = nums[left];
                nums[left] = temp;
                now++;
                left++;
            }else{
                int temp = nums[now];
                nums[now] = nums[right];
                nums[right] = temp;
                right--;
            }
        }
    }
}

还是把这个模板记住吧,同理也可以考 负数 0 正数 的sort

发表新评论