LeetCode刷题（41）--Sort Color

1 Pass方案：
把0往前放，把2往后放。

class Solution(object):    def sortColors(self, nums):        """        :type nums: List[int]        :rtype: void Do not return anything, modify nums in-place instead.        """        p0 = 0        p2 = len(nums) - 1        cur = 0        while cur <= p2:            if nums[cur] == 0:                nums[cur] = nums[p0]                nums[p0] = 0                p0 += 1            elif nums[cur] == 2:                nums[cur] = nums[p2]                nums[p2] = 2                p2 -= 1                cur -= 1            cur += 1        return