class Solution {
public:
void sortColors(int Array[], int length) {
if(Array==NULL||length<=0)
return ;
int current;
int begin;
int end;
current=begin=0;
end=length-1;
while( current<=end )
{
if( Array[current] ==0 )
{
swap(Array[current++],Array[begin++]);
}
else if( Array[current] == 1 )
{
current++;
}
else //When array[current] =2
{
swap(Array[current],Array[end--]);
}
}
}
};//荷兰国旗问题
LeetCode-Sort Colors
最新推荐文章于 2021-12-23 23:39:18 发布