思路1 遍历一次,遇到0放到前面,遇到2放到后面
用left和right分别标志左边已经是0和右边已经是2的位置。
注意
只有没有swap的时候,i才能继续移动。
如果要swap i必须大于left且小于right。
Last updated
Was this helpful?
用left和right分别标志左边已经是0和右边已经是2的位置。
注意
只有没有swap的时候,i才能继续移动。
如果要swap i必须大于left且小于right。
Last updated
Was this helpful?