leetcode第75题sort colors问题

public class Solution {

public void sortColors(int[] nums){
    int left = 0, right = nums.length-1;
    if(nums.length ==1)
        return ;
    for(int i = 0; i<nums.length && right>=0; ){
        if(nums[i]==0){
            swap(nums[i], nums[left]);
            i++;
            left++;
        }
        else if (nums[i]==2){
            swap(nums[i], nums[right--]);
        }
        else
            i++;
    }
}

public void swap(int a, int b){
    int temp = a;
    a = b;
    b = temp;
}

}
题目是数组有很多个0、1、2,要求排序,最后的数组应该是前面全是零,中间全是一,最后面是二。但是写程序时发现会出现很多问题,比如指针越界等等,以上这个程序在[1,0]时,输出不正确。但是我怎么也找不到问题所在。

富国沪深
浏览 734回答 2
2回答

慕仙森

题意懂了,有其他要求吗?例如,只能在一个数组中完成,排序算法的要求?
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Java