当前位置: 首页 > wzjs >正文

城乡住房建设部网站seo短视频网页入口引流免费

城乡住房建设部网站,seo短视频网页入口引流免费,注册小公司,可以做视频推广的网站有哪些内容LeetCode 热题 100 | 283. 移动零 大家好,今天我们来解决一道经典的算法题——移动零。这道题在LeetCode上被标记为简单难度,要求我们将数组中的所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。下面我将详细讲解解题思路,…

LeetCode 热题 100 | 283. 移动零

大家好,今天我们来解决一道经典的算法题——移动零。这道题在LeetCode上被标记为简单难度,要求我们将数组中的所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。下面我将详细讲解解题思路,并附上Python代码实现。


问题描述

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。要求原地操作,不能复制数组。

示例:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

解题思路

核心思想
  1. 双指针法

    • 使用两个指针 leftright,其中 left 指向当前已经处理好的非零元素的末尾,right 用于遍历数组。
    • nums[right] 不为 0 时,将其与 nums[left] 交换,并将 left 右移。
  2. 原地操作

    • 通过交换元素的方式,避免使用额外的空间。

Python代码实现

def moveZeroes(nums):left = 0  # 指向当前已经处理好的非零元素的末尾for right in range(len(nums)):# 如果当前元素不为0,则将其移动到left位置if nums[right] != 0:nums[left], nums[right] = nums[right], nums[left]left += 1# 测试示例
nums1 = [0, 1, 0, 3, 12]
nums2 = [0]moveZeroes(nums1)
moveZeroes(nums2)print(nums1)  # 输出: [1, 3, 12, 0, 0]
print(nums2)  # 输出: [0]

代码解析

  1. 初始化指针

    • left 指针初始化为 0,表示当前已经处理好的非零元素的末尾。
  2. 遍历数组

    • 使用 right 指针遍历数组,当 nums[right] 不为 0 时,将其与 nums[left] 交换,并将 left 右移。
  3. 交换元素

    • 通过交换操作,将非零元素移动到数组的前面,同时保持相对顺序。
  4. 原地操作

    • 直接在原数组上进行操作,不需要额外的空间。

复杂度分析

  • 时间复杂度:O(n),其中 n 是数组的长度。我们只需要遍历数组一次。
  • 空间复杂度:O(1),只使用了常数个额外空间。

示例运行

示例1
输入: nums = [0, 1, 0, 3, 12]
输出: [1, 3, 12, 0, 0]
示例2
输入: nums = [0]
输出: [0]

进阶:减少操作次数

在基本解法中,我们每次遇到非零元素都会进行一次交换操作。如果数组中没有 0,这种交换是不必要的。可以通过判断 leftright 是否相等来减少交换次数。

优化代码
def moveZeroes_optimized(nums):left = 0  # 指向当前已经处理好的非零元素的末尾for right in range(len(nums)):# 如果当前元素不为0,则将其移动到left位置if nums[right] != 0:if left != right:  # 避免不必要的交换nums[left], nums[right] = nums[right], nums[left]left += 1# 测试示例
nums1 = [0, 1, 0, 3, 12]
nums2 = [0]moveZeroes_optimized(nums1)
moveZeroes_optimized(nums2)print(nums1)  # 输出: [1, 3, 12, 0, 0]
print(nums2)  # 输出: [0]

优化代码解析

  1. 减少交换次数

    • 只有当 leftright 不相等时,才进行交换操作。
    • 这样可以避免在数组中没有 0 时进行不必要的交换。
  2. 时间复杂度

    • 仍然是 O(n),但实际运行效率更高。

总结

通过使用双指针法,我们可以高效地将数组中的 0 移动到末尾,同时保持非零元素的相对顺序。优化后的代码进一步减少了不必要的交换操作,提高了运行效率。希望这篇题解对大家有所帮助,如果有任何问题,欢迎在评论区留言讨论!

关注我,获取更多算法题解和编程技巧!

http://www.dtcms.com/wzjs/149922.html

相关文章:

  • 常用的网页制作工具有什么seo蜘蛛池
  • 深圳 商城 网站建设网络营销推广及优化方案
  • 鸡西做网站同城推广平台有哪些
  • python做网站教程门户网站有哪些
  • asp做的网站上海优化营商环境
  • 响应式网站例子发布友情链接
  • 网站建设三合一温州seo按天扣费
  • 网站开发学校 优帮云seo案例分享
  • 苏州网站建设方案策划郑州网站建设推广有限公司
  • 初二信息课网站怎么做关键词优化快排
  • 找人做网站源代码会给你吗友情链接站长平台
  • 暴雪战网官方网站入口广州市口碑全网推广报价
  • unix做网站常用的数据库seo交互论坛
  • 公司网站定制开发营销技巧
  • seo工资水平洛阳搜索引擎优化
  • 东莞陈村网站制作百度指数的各项功能
  • 开封做网站的公司百度电脑版下载安装
  • 百度免费网站制作深圳小程序开发公司
  • 济南网站建设泰观网络网站维护的主要内容
  • 深圳罗湖外贸网站建设seo项目分析
  • 小规模公司做网站成本是什么拼多多seo怎么优化
  • 外贸网站建设基础武汉网站优化
  • 建筑案例分析网站加快百度收录的方法
  • 原神网页设计素材重庆seo教程搜索引擎优化
  • 网站推广系统设计如何进行网站性能优化
  • 深圳国内设计网站百度有几个总部
  • 怎么做网站的外部连接百度号码认证申诉平台
  • 什么是网站的tdk网站推广如何收费
  • o2o电子商务平台上海网站营销seo电话
  • 人网站建站数字营销软件