LeetCode算法题-Move Zeroes(Java实现-三种解法)

行政数据分析大屏实战:用Tableau从Excel到看板的完整搭建流程(含数据连接与字段计算避坑) 本文详细介绍了如何利用Tableau从Excel数据源搭建行政数据分析大屏的完整流程,涵盖数据准备、连接技巧、计算字段优化、看板设计及动态交互部署。通过五阶工作流,帮助用户高效处理多源异构数据,实现业务洞察与可视化呈现,提升行政数据分析效率。 阅读详情

这是悦乐书的第201次更新,第211篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第67题(顺位题号是283)。给定一个数组nums,写一个函数将所有0移动到它的末尾,同时保持非零元素的相对顺序。例如:

输入:[0,1,0,3,12]

输出:[1,3,12,0,0]

注意:

  • 您必须在不制作数组副本的情况下就地执行此操作。

  • 最小化操作总数。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

借助一个新数组和计数变量count,将不为0的数先存入新数组,然后将新数组中前count位赋值给数组的对应位,再将剩下的全赋值为0即可。

此解法的时间复杂度是O(n),空间复杂度是O(n)。

public void moveZeroes(int[] nums) {
    if (nums == null || nums.length == 0) {
        return ;
    }
    int[] newnums = new int[nums.length];
    int count = 0;
    for (int i=0; i<nums.length; i++) {
        if (nums[i] != 0) {
            newnums[count] = nums[i];
            count++;
        }
    }
    for (int j=0; j<nums.length; j++) {
        if (j < count) {
            nums[j] = newnums[j];
        } else {
            nums[j] = 0;
        }
    }
}

03 第二种解法

借用冒泡排序的思路,如果当前元素不等于0,就与前面的元素进行交换,这其中要借助一个变量指针来帮助我们完成交换的工作。

此解法的时间复杂度是O(n),空间复杂度是O(1)。

public void moveZeroes2(int[] nums) {
    if (nums == null || nums.length == 0) {
        return ;
    }
    int index = 0;
    for(int i=0; i < nums.length; i++) {
        if (nums[i] != 0) {
            int temp = nums[index];
            nums[index] = nums[i];
            nums[i] = temp;
            index++;
        }
    }
}

04 第三种解法

我们可以先将不等于0的元素放到数组的前面,这需要借助一个局部变量,一个从0开始的指针。然后再将剩下索引所对应的元素全部赋值为0。

此解法的时间复杂度是O(n),空间复杂度是O(1)。

public void moveZeroes3(int[] nums) {
    if (nums == null || nums.length == 0) {
        return ;
    }
    int index = 0;
    for (int num : nums) {
        if (num != 0) {
            nums[index++] = num;
        }
    }
    for (int i=index; i<nums.length; i++) {
        nums[i] = 0;
    }
}

05 小结

算法专题目前已连续日更超过一个月,算法题文章67+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

【GRASS GIS零基础入门教程】2.1:初识GRASS GIS软件 GRASS GIS是一个强大的计算引擎,用于栅格、矢量和地理空间处理。它支持地形和生态系统建模、水文、数据管理和图像处理。通过内置的时态框架和Python API,它可以进行高级时间序列分析和快速地理空间编程,并针对各种硬件配置的大规模分析进行优化。 阅读详情

相关推荐

项目计划书、规划文档模板

项目计划书、规划文档模板 最近通过项目实践经历,整理出的一套项目计划书(仅供自己参考梳理思路使用) 有喜欢的文末加VX 辛苦码字如有转载请标明出处谢谢!——木研 更新的简版项目规划文档! 原版文件请+vx :baierfa ...

weixin_43194923的博客 992

【LeetCode】283. Move Zeroes(移动零)-C++实现及其3种优化方法

问题描述: 一、常规解法 (1) 基本实现思路 先将数组中非零的元素取出来: 然后将非零元素放回到数组中:    最后将剩余的元素赋予0:   (2)代码实现 // 时间复杂度: O(n) // 空间复杂度: O(n) class Solution { public: void moveZeroes(vector&lt;int&gt;&amp; nums) ...

渲染引擎开发 1053

vue 插件vue-awesome-swiper实现 三张图片,左右两边显示一半的效果的示例

希望我的愚见能够帮助你哦~,若有不足之处,还望指出,你们有更好的解决方法,欢迎大家在评论区下方留言支持,大家一起相互学习参考呀~

weixin_50450473的博客 3257

LeetCode 笔试题 Move Zeroes(将0移动到末尾)

问题描述 给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 代码1. 思路:把所有的0移到最后面 = 把所有不是0的数与此时数组最前面的0交换位置。 具体做法:两个指针,遍历整个数组: ...

偶然i的博客 710

波束形成算法:LCMV实现(MATLAB)

阵列信号处理,波束成形,

weixin_43601588的博客 1万+

SCDM学习笔记(5)

几何前处理后一般会获得几何的固体区域,然而当进行流体仿真的时候是对流体的区域进行计算的。因此,如何快速地从固体的几何模型获得流体的几何模型是一个重点问题。 流体问题一般可分为内流场与外流场问题,对于内流场问题,SCDM有专门的处理工具 工程图纸大致如下: 要创建这个几何的大致策略是画出截面的圆形,再画出轴线,通过扫掠的方式建立几何。 以上是mixing的国体区域,通过体积抽...

diyhoo的编程小屋 6359

Move Zeroes(移动零元素)

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.(给定一个数组,将数组中值为0的元素移动到所有非0元素的后面,而且非0元素之间保持原始的相对位置)For example, given

ajiangfan的博客 766

激光SLAM算法性能对比:在Ubuntu20.04上实测Point-LIO/FAST_LIO2/Faster-LIO的运行效果

本文在Ubuntu 20.04平台上对Point-LIO、FAST-LIO2和Faster-LIO三款激光SLAM算法进行了深度实测与性能对比。通过量化分析绝对轨迹误差、CPU/内存占用及单帧处理延迟等核心指标,结合室内外场景数据,为高精度测绘、服务机器人及自动驾驶等不同应用场景提供了清晰的选型指南和实战调优建议。

weixin_28335283的博客 369

58 移动零(Move Zeroes)

文章目录1 题目2 解决方案2.1 思路2.2 时间复杂度2.3 空间复杂度3 源码 1 题目 题目:移动零(Move Zeroes) 描述:给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序。 1.必须在原数组上操作 2.最小化操作数 lintcode题号——539,难度——easy 样例1: 输入: nums = [0, 1, 0, 3, 12], 输出: [1, 3, 12, 0, 0]. 样例2: 输入: nums = [0, 0, 0, 3, 1], 输出:

SeeDoubleU的专栏 356

python:numpy分享(保姆级教程)

创建数组:array和ndarray、rand()、randn()、arange()、randint()、uniform()astype()基础函数:ceil()、floor()、rint()、argmax()、argmin()、cumsum()、cumprod()numpy 是数据分析必不可少的第三方库,具有高性能的特点,多用于做数组分析。内置函数:ceil()、floor()、rint()主要用于数组计算,支持多维数组。array和ndarray。比较函数:all、any。去重函数:unique。

sulin123123的博客 1736

银河麒麟V11 + KVM/QEMU + GT 710 GPU直通 Win10 完整操作流程文档

宿主机:RTX 5080专门运行ollama大模型服务,通过SSH/VNC远程管理Win10虚拟机:GT 710直通,物理键盘专属,通过物理显示器处理视频应用硬件隔离:两个系统完全隔离,互不干扰,性能最大化两种不同的直通方式直通方式 配置方法 设备在宿主机的状态 典型应用场景PCIe设备直通 vfio-pci.ids=10de:128b,10de:0e0f 设备完全从宿主机消失,被vfio-pci驱动接管 GPU、网卡、NVMe硬盘。

weixin_45285654的博客 1156

move语句java_LeetCode算法题-Move Zeroes(Java实现-三种解法)

这是悦乐书的第201次更新,第211篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第67题(顺位题号是283)。给定一个数组nums,写一个函数将所有0移动到它的末尾,同时保持非零元素的相对顺序。例如:输入:[0,1,0,3,12]输出:[1,3,12,0,0]注意:您必须在不制作数组副本的情况下就地执行此操作。最小化操作总数。本次解题使用的开发工具是eclipse,jd...

weixin_32498321的博客 161

Cocos Creator发布微信小游戏:深度定制与去除默认加载页面的实践指南

本文详细介绍了如何使用Cocos Creator发布微信小游戏时去除默认加载页面的实践方法。通过修改构建配置和重写启动逻辑,开发者可以自定义加载体验,提升品牌一致性。文章还提供了进阶优化方案和常见问题解决方案,帮助开发者实现更专业的微信小游戏发布流程。

weixin_27972919的博客 572

Java实现move方法_LeetCode算法题-Move Zeroes(Java实现-三种解法)

这是悦乐书的第201次更新,第211篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第67题(顺位题号是283)。给定一个数组nums,写一个函数将所有0移动到它的末尾,同时保持非零元素的相对顺序。例如:输入:[0,1,0,3,12]输出:[1,3,12,0,0]注意:您必须在不制作数组副本的情况下就地执行此操作。最小化操作总数。本次解题使用的开发工具是eclipse,jd...

weixin_39681621的博客 132

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

Leetcode 283. Move Zeroes java解法

Given an arraynums, write a function to move all0'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 m...

YuanTheCoder的博客 366

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

LeetCode Top 100 Liked Questions 283. Move Zeroes (Java版; Easy)

welcome to my blog LeetCode Top 100 Liked Questions 283. Move Zeroes (Java版; Easy) 题目描述 Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of ...

littlehaes的博客 186

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

leetcode 283. Move Zeroes

leetcode 283. Move Zeroes题目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.For example, given nums = [0, 1, 0, 3, 12

Decorator2015的博客 463

力扣LeetCode 283. Move Zeroes题解java

题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/move-zeroes 解题思路 使用指针count来指向数组中第1个0。因为考虑到当多个0在一块时,只需要让第1个0与第1个非0元素交换计科,而不用交换每

mrhanzhou5273的博客 306

[Leetcode] 283. Move Zeroes

link: https://leetcode.com/problems/move-zeroes/ Solution: two pointers class Solution { public void moveZeroes(int[] nums) { int len = nums.length; int left = 0; for(int i...

Renoler的博客 165

Leetcode 283 Move Zeroes

题目描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数 思路分析之基本套路 在不申请新的数组的前提下,遍历一遍数组,而且只使用一个索引变量,是无法求解这个题目。 既然无法使用一个索引变量,那我们是否能使用...

herosunly的博客 1万+

move zeroes --java 解法 同leetcode 283

题目是我做一个公司的笔试题目出现的,后来发现leetcode 上也有。 参考:leetcode 283 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. For example...

lonyw的博客 617

LeetCode 283. Move Zeroes(移动数字0)

原题网址:https://leetcode.com/problems/move-zeroes/ 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. For exam

James Pan 538

LeetCode283——Move Zeroes我的解法

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. For example, given nums = [0, 1, 0, 3, 12], after calling you

代码菌的blog 2883

【Leetcode-Easy-283】Move Zeroes

【Leetcode-Easy-283】Move Zeroes题目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.For example, given nums = [0, 1, 0,

LYZ 789

283. Move Zeroes(C++ 和 Java解法)

本小白华中科技大学在读研究生,自然语言处理方向。现每日一更LeetCodeTop 100 Liked Questions, 旨在于通过通俗易懂的画风和诸位计算机朋友们一起成长呀,不局限某题,争取举一反三,所有Questions均呈上C++和Java解法,不足之处多多指正,共同学习。 Example: Input: [0,1,0,3,12] Output: [1,3,12,0,0] Note: You must do thisin-placewithout making a copy ...

m0_37536878的博客 264

Move Zeroes

https://leetcode.com/problems/move-zeroes/description/ 题意:把数组中所有0都移到最后。 思路1:非0的数字向前压缩,如102030压缩后为123,后面的数字置0class Solution { public void moveZeroes(int[] nums) { int len = nums.length;

Lyn12030706的专栏 381
上一篇: LeetCode算法题-First Bad Version(Java实现-三种解法)
下一篇: LeetCode算法题-Word Pattern(Java实现)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值