LeetCode 热题 100----2.移动零

news/2025/3/26 4:02:23/

LeetCode 热题 100----2.移动零

题目描述
给定一个数组 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进阶:你能尽量减少完成的操作次数吗?
我的解法
语言:js

在这里插入图片描述
思路就是:碰到零就交换直到结束,目前的时间复杂度为O(n2),之后优化思路再更新。


http://www.ppmy.cn/news/1583129.html

相关文章

requestAnimationFrame和requestIdleCallback分别是什么,是用在什么场景下

深入解析 requestAnimationFrame 和 requestIdleCallback requestAnimationFrame (rAF) 和 requestIdleCallback (rIC) 都是浏览器提供的 异步调度 API&#xff0c;但它们的执行时机和用途完全不同。 API主要用途何时执行是否保证执行适合场景requestAnimationFrame高优先级 U…

如何使用go的template模版

tmpl, err tmpl.New("page_content").Parse(fmt.Sprintf({{template "%s" .}}, contentBlockName)) 创建新块&#xff1a; tmpl.New("page_content")&#xff1a;在模板对象tmpl中定义一个新的、名为"page_content"的块。这个块是动…

深入剖析Java虚拟机(JVM):从零开始掌握Java核心引擎

&#x1f4cc; 引言&#xff1a;为什么每个Java开发者都要懂JVM&#xff1f; 想象你是一名赛车手&#xff0c;Java是你的赛车&#xff0c;而JVM就是赛车的引擎。 虽然你可以不关心引擎内部构造就能开车&#xff0c;但要想在比赛中获胜&#xff0c;必须了解引擎如何工作&#…

3:库的增删查改,编码,备份恢复

1. 数据库增删查改&#xff1a; show databases; //展示数据库 create database xxx; //创建数据库xxx&#xff0c;本质在var/lib/mysql下创建一个xxx目录 drop database xxx; // 删除数据库xxx&#xff0c;本质在var/lib/mysql下删除xxx目录 create database xxx charsetutf8…

线程池实现学习笔记1

线程池实现学习笔记 今天花了一些时间学习和实现了线程池&#xff0c;收获颇丰。在这里记录一下自己的学习心得&#xff0c;希望对大家也有帮助。 为什么需要线程池&#xff1f; 在实际开发中&#xff0c;如果每个任务都创建一个新线程&#xff0c;当任务数量很大时会带来以…

SQL Optimization

SQL Optimization &#xff08;SQL 优化&#xff09; 1) * && field SELECT * from sys_user SELECT USER_ID, USER_NAME, EMAIL FROM SYS_USER; 栗子&#xff1a; 48.664s 142877rows 6.194s 142877rows 2&#xff09;UNION && UNION ALL …

单链表的查找和插入,删除操作

1.单链表的查找 snode* slistfind(snode* stlheap, stltype x) {while (stlheap){if (stlheap->data x){return stlheap;}stlheap stlheap->next;}return NULL; } 2.单链表的插入操作 2.1在指定位置之前插入节点 void slistinsert(snode** stlheap, snode* pos, stl…

Linux:基础IO---文件描述符

文章目录 1. 前言1.1 C语言文件知识回顾 2. 文件2.1 文件基础知识 3. 被打开的文件3.1 以C语言为主&#xff0c;先回忆一下C文件接口3.2 过渡到系统&#xff0c;认识文件系统调用3.3 访问文件的本质3.4 重定向&&缓冲区 序&#xff1a;在深入了解了进程的内容后&#xf…