解决之路= =

题目描述

测试案例部分

第一次

看到这题目第一时间还真想到了双指针法暴力解法是个会写代码的都能第一时间想到所以自己学会了尽量不第一时间用暴力解法

right的初始位置元素若为0那么right--left如果是零那就与right互换位置然后left++, right--。

class Solution(object):
    def moveZeroes(self, nums):
        n = len(nums)
        left = 0
        right = n-1
        while left < right:
            if nums[right] == 0:
                right -= 1
            if nums[left] == 0:
                temp = nums[left]
                nums[left] = nums[right]
                nums[right] = temp
                right -= 1
            left += 1

测试不正确。看看题目要求了保持非零序列的相对位置。自己的代码会导致乱序的。

第二次

关于这个乱序自己学习排序算法时倒是有过类似内容即是排序的稳定性。比如稳定的排序算法有插入排序、冒泡排序、归并排序、基数排序等。我们只需要把排序的规则改一改改成和判断0有关的即可。

按照这个思路基数排序不太合适插入排序、冒泡排序时间复杂度O(n²)暂不考虑。可能归并可以试试。

但自己又突然想到了一个办法。找到0并不是只能交换处理还可以删除然后计数在最后把0统一加上就好。

class Solution(object):
    def moveZeroes(self, nums):
        count = 0
        while 0 in nums:
            nums.remove(0)
            count += 1

        for i in range(count):
            nums += [0]

测试正确提交成功。

第三次

不过时间上还是有点慢的看了下代码好像可以优化一下改一下代码。

class Solution(object):
    def moveZeroes(self, nums):
        res = []
        while 0 in nums:
            nums.remove(0)
            res.append(0)
        nums += res

改变不大

第四次

看看评论区怎么写的。

woc看到一个好屌的代码。

学到了排序原来还可以对bool对象进行排序只会判断是True还是False数值具体是几都不管相对位置也不会改变。

eg[1, 0, 12, 3, 0]按照bool来排序得到的就是[0, 0, 1, 12, 3]1、12、3这三个为True的数值之间的相对位置不会发生改变。

然后设置升序还是降序就可以控制0在列表前还是0在列表后。

提交结果快的很牛

附件