哎,心好累~~自己写的计数再添加,怎么看怎么对,可就是不对,最后原来是因为用了2遍遍历不符合题目要求,题目要求只可以遍历一次~~
var sortColors = function(nums) {
var p1=0,p2=nums.length-1,current=0;
while(current<=p2){
if(nums[current]==0){
var temp=nums[p1];
nums[p1]=nums[current];
nums[current]=temp;
p1++;
current++;
}
else if(nums[current]==1){
current++;
}
else{
var temp=nums[p2];
nums[p2]=nums[current];
nums[current]=temp;
p2--;
}
}
};