public class Solution {
public void sortColors(int[] A) {
int r = 0;int b = A.length-1;int temp = 0;
for(int i = 0;i< A.length;)
{
if(A[i]==0 && r<=i)
{
A[i] = A[r];
A[r] = 0;
r++;
continue;
}
if(A[i]==2 && b>=i)
{
A[i] = A[b];
A[b] = 2;
b--;
continue;
}
i++;//交换以后要注意,当前这个也可能是需要再次交换的一元
}
}
}
leetcode Sort Colors java
最新推荐文章于 2019-07-24 14:21:06 发布