力扣代码学习日记五

Problem: 283. 移动零

文章目录

思路

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

示例 1:

复制代码
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

复制代码
输入: nums = [0]
输出: [0]

提示:

  • 1 <= nums.length <= 104
  • -231 <= nums[i] <= 231 - 1

解题方法

  1. 可以使用双指针的方法来实现这个功能。一个指针用于遍历数组,另一个指针用于记录当前非零元素应该放置的位置。遍历数组时,将非零元素依次移到非零指针指向的位置,然后将非零指针后面的元素置为零。
  2. 除了双指针法和逐个移动非零元素到数组前面的方法外,还可以使用一种更简单的方法,即"零元素交换法"。具体步骤如下:
  • 使用一个指针 non_zero_pointer 来记录当前非零元素应该存放的位置。
  • 遍历数组,当遇到非零元素时,将其与 non_zero_pointer 指向的位置进行交换,并将 non_zero_pointer 后移一位。
    这种方法的优点是不需要额外的循环来将剩余位置置为零,只需要一次遍历数组即可完成操作。

复杂度

时间复杂度:

  • 遍历数组的时间复杂度为O(n),其中n是数组的长度。
  • 第一个循环中的每个操作都是O(1)的时间复杂度,总体时间复杂度为O(n)。

空间复杂度:

  • 函数中使用了一个额外的非零指针 non_zero_pointer,以及一个循环中的临时变量 i,它们都是O(1)的空间复杂度。
  • 总体空间复杂度为O(1)。

代码

解法一:

python 复制代码
class Solution(object):
    def moveZeroes(self, nums):
        non_zero_pointer = 0

        for i in range(len(nums)):
            if nums[i] != 0:
                nums[non_zero_pointer] = nums[i]
                non_zero_pointer += 1

        for i in range(non_zero_pointer,len(nums)):
            nums[i] = 0

解法二:

python 复制代码
class Solution(object):
    def moveZeroes(self, nums):
        non_zero_pointer = 0

        for i in range(len(nums)):
            if nums[i] != 0:
                nums[non_zero_pointer], nums[i] = nums[i] ,nums[non_zero_pointer]
                non_zero_pointer += 1
相关推荐
算AI5 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
云上艺旅6 小时前
K8S学习之基础七十四:部署在线书店bookinfo
学习·云原生·容器·kubernetes
你觉得2056 小时前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义下载方法
大数据·人工智能·python·gpt·学习·机器学习·aigc
hyshhhh7 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
A旧城以西8 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea
无所谓จุ๊บ8 小时前
VTK知识学习(50)- 交互与Widget(一)
学习·vtk
FAREWELL000758 小时前
C#核心学习(七)面向对象--封装(6)C#中的拓展方法与运算符重载: 让代码更“聪明”的魔法
学习·c#·面向对象·运算符重载·oop·拓展方法
杉之8 小时前
选择排序笔记
java·算法·排序算法
吴梓穆8 小时前
UE5学习笔记 FPS游戏制作38 继承标准UI
笔记·学习·ue5
烂蜻蜓8 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法