#leetcode# Sort Colors

最新推荐文章于 2017-09-18 02:08:00 发布

议题一玩到

最新推荐文章于 2017-09-18 02:08:00 发布

阅读量672

点赞数

分类专栏：面试准备 LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/ChiBaoNeLiuLiuNi/article/details/46120035

版权

LeetCode 同时被 2 个专栏收录

92 篇文章 0 订阅

订阅专栏

面试准备

24 篇文章 0 订阅

订阅专栏

http://blog.csdn.net/linhuanmars/article/details/24286349

Code ganker大神的第二种思路是怎么想到的?...

。。。。跑了几个例子想明白了，遇到0或者1，就依次赋值，赋值的顺序总会使得0在最左边，然后是1，然后是2

有一个地方需要注意：

public class Solution {
    public void sortColors(int[] nums) {
        if(nums == null || nums.length == 0){
            return;
        }
        int idx0 = 0;
        int idx1 = 0;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] == 0){
                nums[i] = 2;
                nums[idx1++] = 1;
                nums[idx0++] = 0;
            }
            if(nums[i] == 1){
                nums[i] = 2;
                nums[idx1++] = 1;
            }
        }
    }
}

上面代码中 for循环内用了两个if，而不是 if（） else if（）。。。这样就导致第一个if做完操作之后array里面的值改变了，有可能本来不是1，变成了1，则下面的if又会运行。

Runtime Error Message:	Line 16: java.lang.ArrayIndexOutOfBoundsException: 2
Last executed input:	[1,0]

正确代码：

public class Solution {
    public void sortColors(int[] nums) {
        if(nums == null || nums.length == 0){
            return;
        }
        int idx0 = 0;
        int idx1 = 0;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] == 0){
                nums[i] = 2;
                nums[idx1++] = 1;
                nums[idx0++] = 0;
            }else if(nums[i] == 1){
                nums[i] = 2;
                nums[idx1++] = 1;
            }
        }
    }
}