Leetcode初学——颜色分类

最新推荐文章于 2020-05-14 17:57:52 发布

艾姆鸥

最新推荐文章于 2020-05-14 17:57:52 发布

阅读量103

点赞数

分类专栏： Leetcode学习

本文链接：https://blog.csdn.net/qq_39377543/article/details/104333324

版权

Leetcode学习专栏收录该内容

99 篇文章 1 订阅

订阅专栏

题目：

代码：

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