这道题要注意循环条件
class Solution {
public void sortColors(int[] nums) {
if (nums.length == 0 || nums == null){
return;
}
int start = 0;
int end = nums.length - 1;
for(int i=0; i<= end; i++){
if(nums[i] == 0) {
swap(nums, i, start);
start++;
} else if (nums[i] == 2){
swap(nums, i, end);
end--;
i--;
}
}
return;
}
public void swap(int[]nums, int i, int j){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}