作者：乌鸦bz_371 | 来源：互联网 | 2023-09-14 17:31
public class Solution {
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
| public void sortColors(int[] nums){
int left = 0, right = nums.length-1;
if(nums.length ==1)
return ;
for(int i = 0; i=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]时，输出不正确。但是我怎么也找不到问题所在。
京公网安备 11010802041100号