【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

巴特西

【leetcode】75. Sort Colors

最新文章

热门文章