第二种方法三指针

本题将整数012代表红白篮nums中的整数并不是按照红白蓝的顺序排列我们要做的就是让nums中的整数按红白蓝排列比如样例中的nums{202110}最终按照红0白1篮2的顺序排列最终的结果是{001122}。

算法分析

如果nums[i]0的时候我们就将nums[i]的值和nums[ptr]的值交换然后ptr

i遍历完之后我们看到所有的0都再最左边再进行一次遍历但是这时候的i是从ptr开始的

因为上面nums[i]和nums[ptr]交换位置之后ptr所以ptr再下标2的位置。

i从下标2开始进行。

如果遇到nums[i]1的时候我们就将nums[i]和nums[ptr]交换位置ptr。

代码实现一

如果nums[i]0,先让left然后与nums[i]和nums[left]交换位置然后i。

如果nums[i]2,先让--right然后与nums[i]和nums[right]交换位置。

注意这里的i并不往后走因为i是待扫描的区域就是Num[i]是未知的数字我们要继续判断nums[i]是等于多少再进行一次判断。

此时继续判断nums[i]等于多少此时的nums[i]2那么让right先--然后交换nums[i]和nums[right]的值。

如果nums[i]1,我们直接就让i

i0;while(iright){if(nums[i]0)swap(nums[left],nums[i]);else

if(nums[i]1)i;else

swap(nums[--right],nums[i]);//此时的i不能因为i对应的值是未扫描的部分}}