leetcode第75题sort colors问题

Question

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]时，输出不正确。但是我怎么也找不到问题所在。

Answer 1

题意懂了,有其他要求吗?例如,只能在一个数组中完成,排序算法的要求?