LeetCode283. Move Zeroes

最新推荐文章于 2024-09-01 11:29:54 发布

原创最新推荐文章于 2024-09-01 11:29:54 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

179 篇文章

订阅专栏

Python

173 篇文章

订阅专栏

本文介绍了一种高效算法，用于将数组中所有零元素移至末尾，同时保持非零元素的相对顺序不变。通过使用Python内置函数sort()或直观但效率较低的方法，文章详细阐述了两种实现方案，旨在最小化操作次数并避免数组复制。

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

Example:

Input: 
[0,1,0,3,12]

Output: 
[1,3,12,0,0]

Note:

You must do this in-place without making a copy of the array.
Minimize the total number of operations.

思路:排序的题用python自带函数sort()很方便,一行就可以解决.注意排序是从False到True的,所以不需要reverse=True.

class Solution:
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        nums.sort(key = lambda x:x==0)

还有这种很直观的方法,速度很慢.注意的是这里不会出现无限循环(列表一直删除0再添加0)

class Solution:
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        for i in nums:
            if i==0:
                nums.remove(i)
                nums.append(i)