【leetcode】75. Sort Colors

题目如下：

解题思路：我的解题思路是遍历数组，遇到0删除该元素并插入到数组头部，遇到1则不处理，遇到2删除该元素并插入到数组尾部。

代码如下：

class Solution(object):
    def sortColors(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        inx = 0
        nums += ['#']
        while inx < len(nums):
            if nums[inx] == 0:
                del nums[inx]
                nums.insert(0,0)
                inx += 1
            elif nums[inx] == 2:
                del nums[inx]
                nums.append(2)
            elif nums[inx] == '#':
                del nums[inx]
                break
            else:
                inx += 1