题目如下:
解题思路:我的解题思路是遍历数组,遇到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 = 0nums += ['#']while inx < len(nums):if nums[inx] == 0:del nums[inx]nums.insert(0,0)inx += 1elif nums[inx] == 2:del nums[inx]nums.append(2)elif nums[inx] == '#':del nums[inx]breakelse:inx += 1