思路1 遍历一次,遇到0放到前面,遇到2放到后面

用left和right分别标志左边已经是0和右边已经是2的位置。

注意

  1. 只有没有swap的时候,i才能继续移动。

  2. 如果要swap i必须大于left且小于right。

Last updated