【优选算法】(1)移动零

题目:

. - 力扣(LeetCode)

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

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

示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

代码:

这道题是数组划分(两部分:一是非零区间二是全0区间)的类型,采用双指针即可

class Solution {public void moveZeroes(int[] nums) {int cur=0;int dest=-1;while(cur<nums.length){if(nums[cur]==0){cur++;}else{dest++;int tmp=nums[dest];nums[dest]=nums[cur];nums[cur]=tmp;cur++;} }}
}// 另一种写法
//for(int cur=0,dest=-1;cur<nums.length;cur++){
//     if(nums[cur]!=0){
//         dest++;
//         int tmp=nums[cur];
//         nums[cur]=nums[dest];
//         nums[nums]=tmp;
//     }
// }

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/843248.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【sass数字运算简介以及使用方法】

Sass&#xff08;Syntactically Awesome Stylesheets&#xff09;是一种CSS预处理器&#xff0c;它允许你使用变量、嵌套规则、混合&#xff08;mixin&#xff09;、函数等特性来编写CSS&#xff0c;然后将其编译成普通的CSS代码。Sass中的数字运算是一个强大的功能&#xff0c…

Lambada表示式

Lambada Lambda表达式是Java中的一个重要特性&#xff0c;用于简化函数式编程。它提供了一种更简洁的方式来编写匿名函数&#xff0c;可以被赋值给一个变量&#xff0c;或者作为参数传递给其他方法。 Lambda表达式的基本语法如下&#xff1a; (parameter1, parameter2, .…

基于物联网技术的智能家居实训教学解决方案

引言 随着信息技术的飞速发展&#xff0c;&#xff0c;物联网&#xff08;IoT&#xff09;已深入至我们生活的每一个角落&#xff0c;从智能家居、智能健康、智能交通到智慧城市&#xff0c;无所不在。物联网技术已成为推动社会进步和产业升级的重要力量。智能家居作为物联网技…

生成式对抗算法

生成式对抗算法,通常被称为GAN(Generative Adversarial Networks,生成式对抗网络),是深度学习在图像生成方面的重要应用。生成式对抗算法是一种强大的深度学习技术,它能够在无监督学习的环境下生成高质量的数据,为多个领域的应用提供了可能性。然而,由于其训练过程相对…

5位机械工程师如何共享一台服务器算力

在数字化浪潮的推动下&#xff0c;算力共享技术正逐渐成为机械工程师们提升工作效率、优化资源配置的重要工具。那么五位机械工程师如何共享一台服务器算力呢&#xff1f; 首先&#xff0c;我们需要了解算力共享的基本概念。算力共享是指通过特定的技术手段&#xff0c;将分散…

探索Web前端三大主流框架:Angular、React和Vue.js

在现代Web开发中&#xff0c;前端框架的选择对于项目的成功至关重要。Angular、React和Vue.js作为三大主流前端框架&#xff0c;各自拥有独特的特点和优势&#xff0c;本文将对它们进行详细的探索和比较。 1. Angular Angular是由Google开发和维护的一款开源前端框架&#xf…

etcd学习笔记-未完成整理

博客参考&#xff1a;K8s组件&#xff1a;etcd安装、使用及原理&#xff08;Linux&#xff09; 原理&#xff1a;分布式系统架构中对一致性要求很高&#xff0c;etcd就满足了分布式系统中的一致性要求。实现了分布式一致性键值对存储的中间件。设计用来可靠而快速的保存关键数…

机器学习之支持向量机SVM

支持向量机 概念 是supported vector machine&#xff08;支持向量机&#xff09;&#xff0c;即寻找一个超平面使样本分成两类&#xff0c;且间隔最大分类 分类 硬间隔 若样本线性可分&#xff0c;且所有样本分类正确情况下&#xff0c;寻找最大间隔&#xff0c;即硬间隔 若…

Python中的设计模式:常见问题的永恒解决方案

在软件开发这片日新月异的领域里&#xff0c;Python 以其简洁与多用途性脱颖而出&#xff0c;成为领航语言。面对技术的不断变革&#xff0c;一些挑战却恒久不变。设计模式&#xff0c;作为这些问题的成熟解决方案&#xff0c;为高效编程提供了一个至关重要的工具箱。本文将深入…

论文精读:TASKBENCH: BENCHMARKING LARGE LANGUAGE MODELS FOR TASK AUTOMATION

Author: Dongsheng Li, Kaitao Song, Kan Ren, Siyu Yuan, Weiming Lu, Wenqi Zhang, Xu Tan, Yongliang Shen, Yueting Zhuang Institution: 复旦大学(Fudan University), 微软亚洲研究院(Microsoft Research Asia), 浙江大学(Zhejiang University) Summary: LLM 带动了…

计算机毕业设计 | springboot+vue汽车修理管理系统 汽修厂系统(附源码)

1&#xff0c;项目背景 在如今这个信息时代&#xff0c;“汽车维修管理系统” 这种维修方式已经为越来越多的人所接受。在这种背景之下&#xff0c;一个安全稳定并且强大的网络预约平台不可或缺&#xff0c;在这种成熟的市场需求的推动下&#xff0c;在先进的信息技术的支持下…

基于python实现的深度学习的车牌识别系统

基于python实现的深度学习的车牌识别系统 开发语言:Python 数据库&#xff1a;MySQL所用到的知识&#xff1a;Django框架工具&#xff1a;pycharm、Navicat、Maven 系统功能实现 登录页面 在车牌识别系统当中肯定是有登录的。怎么说呢&#xff0c;登录页面其实还是和最初的设…

提取Chrome中Cookie工具分享

用法 只需将站点输入即可。 SharpCookieMonster.exe [https://sitename.com] [chrome-debugging-port] [user data dir] 可选的第一个参数分隔chrome启动时最初连接的网站&#xff08;默认为https://www.google.com&#xff09;。 第二个可选参数指定用于启动chrome调试器的…

发票查验接口、发票识别接口-C#调用示例

发票对于个人来说是重要的报销依据&#xff0c;一旦丢失就不能用之报销。对于公司来说&#xff0c;发票是公司做账不可缺少的一部分&#xff0c;相信每位财务人员都会小心存放发票。可世界之大&#xff0c;任何事情都会发生&#xff0c;收到假发票入账的情况在企业当中也时常发…

C++学习/复习7--泛型编程/函数模板/类模板

一、泛型编程 1.Swap()函数的模板实现 二、函数模板 1.概念 2.格式 3.实例化 &#xff08;1&#xff09;隐式与显示 注意事项&#xff1a;隐式与显示类型转换会产生临时变量&#xff0c;临时变量有常性&#xff0c;所以形参前加const 三、类模板 1.定义 2.例1 3.例2 4.注意事…

【HarmonyOS】View点击穿透,层叠View点击事件控制

【HarmonyOS】View点击穿透&#xff0c;层叠View点击事件控制 问题背景&#xff1a; 在HarmonyOS中&#xff0c;经常会有层叠的View的布局&#xff0c;当碰到需要穿透的布局需求。就需要能控制View对点击事件的处理。 方案一&#xff0c;使用touchable&#xff1a; 目前虽然函…

深入解析三层架构:构建稳定高效的软件系统

概述 顾名思义&#xff0c;三层架构分为三层&#xff0c;分别是“数据访问层”、“业务逻辑层”、“表示层”。 数据访问层&#xff1a;数据访问层在作业过程中访问数据系统中的文件&#xff0c; 实现对数据库中数据的读取保存操作。 表示层&#xff1a;主要功能是 显示数据和…

LeetCode刷题之HOT100之盛最多水的容器

狂风大作&#xff0c;降温了。下午提前把题目做了&#xff0c;上午做的最长回文子串还不是很能理解&#xff0c;慢慢理解吧&#xff0c;且看题 1、题目描述 2、逻辑分析 题目要求很清晰&#xff0c;我的思路就是暴力解法&#xff1a;枚举全部可能的情况&#xff08;两数不相等…

力扣爆刷第141天之二叉树十连刷(翻转、对称、深度、平衡、路径)

力扣爆刷第141天之二叉树十连刷&#xff08;翻转、对称、深度、平衡、路径&#xff09; 文章目录 力扣爆刷第141天之二叉树十连刷&#xff08;翻转、对称、深度、平衡、路径&#xff09;一、226. 翻转二叉树二、101. 对称二叉树三、104. 二叉树的最大深度四、111. 二叉树的最小…

【Qt QML】Dialog组件

带有标准按钮和标题的弹出对话框&#xff0c;用于与用户进行短期交互。 这个描述指的是一个常见的用户界面元素&#xff0c;即一个临时弹出的窗口&#xff08;或对话框&#xff09;&#xff0c;它包含一个标题&#xff0c;显示对话框的用途或内容描述&#xff0c;以及一系列标…