leetcode283.移动零

embedded/2025/3/14 14:59:23/

题目:

给定一个数组 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

 代码:

class Solution {public void moveZeroes(int[] nums) {int right = 0;int n = nums.length;for (int left = 0;left<nums.length;left++){if(nums[left]!=0){nums[right]=nums[left];right++;}}for(int i = right;i<n;i++){nums[i]=0;}}
}

解释:

通过双指针先将不是0的进行赋值,然后剩余位置补0即可。


http://www.ppmy.cn/embedded/172513.html

相关文章

碰一碰发视频源码搭建,碰一碰发视频私有化部署,碰一碰发视频OEM贴牌

引言 随着移动互联网的快速发展&#xff0c;短视频应用成为了用户日常娱乐和信息获取的重要方式。碰一碰发视频功能作为一种新颖的交互方式&#xff0c;能够通过设备之间的简单触碰实现视频的快速分享。本文将详细介绍如何搭建碰一碰发视频的源码&#xff0c;并进行私有化部署…

解决Docker Desktop中ext4.vhdx文件过大的问题

ext4.vhdx是Docker Desktop在Windows系统上使用WSL2&#xff08;Windows Subsystem for Linux 2&#xff09;时&#xff0c;用于存储Linux文件系统的虚拟硬盘文件。 基本概念 VHDX格式&#xff1a;VHDX是微软推出的一种虚拟硬盘格式&#xff0c;具有更大的存储容量、更好的性能…

SQL Server查询优化

最常用&#xff0c;最有效的数据库优化方式 查询语句层面 避免全表扫描 使用索引&#xff1a;确保查询条件中的字段有索引。例如&#xff0c;查询语句 SELECT * FROM users WHERE age > 20&#xff0c;若 age 字段有索引&#xff0c;数据库会利用索引快速定位符合条件的记…

基于Java 童装在线销售系统(源码+lw+部署文档+讲解),源码可白嫖!

摘要&#xff1a; 当今社会进入了科技进步、经济社会快速发展的新时代。国际信息和学术交流也不断加强&#xff0c;计算机技术对经济社会发展和人民生活改善的影响也日益突出&#xff0c;人类的生存和思考方式也产生了变化。传统购物管理采取了人工的管理方法&#xff0c;但这…

芯片研发不需要PPT

在芯片研发的实验室里&#xff0c;工程师的屏幕上跳动着波形图&#xff0c;仿真软件吞吐着海量数据&#xff0c;验证工程师盯着亚稳态问题看到眼睛干涩&#xff0c;而某个角落的会议室里&#xff0c;一群人正对着80页的PPT争论字体格式——这荒诞的场景&#xff0c;像极了芯片设…

学习MDA规范_9.CORBA(公共对象请求代理架构)‌

‌CORBA&#xff08;公共对象请求代理架构&#xff09;‌ 是一种标准化的中间件技术&#xff0c;核心目标是实现跨编程语言、操作系统和硬件平台的分布式系统互操作。其核心价值在于‌语言无关性‌&#xff08;支持多种编程语言的对象交互&#xff09;、‌系统无关性‌&#xf…

Socket编程:TCP网络编程项目

项目介绍&#xff1a; 使用Socket编程&#xff0c;TCP协议实现服务端和客户端。客户端发送Linux命令给服务端&#xff0c;服务端通过popen函数自动创建子进程和管道文件&#xff0c;并让子进程将执行命令后的结果存放到管道中&#xff0c;返回给客户端 项目链接&#xff1a; …

JavaScript 8大数据类型口诀

JavaScript 8大数据类型口诀 “七原一对象&#xff0c;空未布数串&#xff0c;符号大整全。” &#xff08;拆解联想记忆法&#xff0c;5秒牢记不混淆&#xff09; 逐字精解&#xff1a; 七原 → 7种原始类型&#xff08;Primitive Types&#xff09;一对象 → 1种对象类型&a…