題目如下:
解題思路:我的解題思路是遍歷數組,遇到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
?