LeetCode 热题100-4

server/2024/9/22 21:17:04/

移动零

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

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

示例 1:

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

示例 2:

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

提示:

  • 1 <= nums.length <= 10e4
  • -2e31 <= nums[i] <= 2e31 - 1

进阶:你能尽量减少完成的操作次数吗?

双指针的题目,用i,j分别指向当前需要填入元素的位置遍历到的下一个非零元素的位置,遍历一遍后,将按照相对位置填入所有非零元素,剩余的位置补0即可

python">class Solution:def moveZeroes(self, nums: List[int]) -> None:i,j = 0,0length = len(nums)# i 为指向位置的idxwhile j<length:if nums[j]!=0:nums[i] = nums[j]j+=1i+=1else:j+=1while i<length:nums[i] = 0i+=1print (nums)        


http://www.ppmy.cn/server/101185.html

相关文章

云计算的三大服务模式:IaaS、PaaS、SaaS的深入解析

在数字化转型的浪潮中&#xff0c;云计算以其独特的灵活性、可扩展性和成本效益&#xff0c;正逐渐成为企业IT架构的核心。云计算提供了三种主要的服务模式&#xff0c;分别是基础设施即服务&#xff08;IaaS&#xff09;、平台即服务&#xff08;PaaS&#xff09;和软件即服务…

【模型】VotingRegressor

VotingRegressor 是一个集成学习模型&#xff0c;属于 Scikit-learn 库中提供的集成方法之一。它的主要思想是通过结合多个基于不同算法的回归模型来提高预测性能。这些基础模型各自做出预测&#xff0c;然后VotingRegressor会对它们的输出进行加权平均&#xff08;或直接平均&…

android13 禁用wifi

总纲 android13 rom 开发总纲说明 目录 1.前言 2.情况分析 3.代码分析 3.1 代码位置1 3.2 代码位置2 3.3 代码位置3 4.代码修改 5. 彩蛋 1.前言 这个文章讲的是,在frameworks里面禁止打开wifi。 2.情况分析 我们打开wifi一般是 public static void turnOnWifi(Co…

算法日记day 39(动归之打家劫舍)

一、打家劫舍1 题目&#xff1a; 你是一个专业的小偷&#xff0c;计划偷窃沿街的房屋。每间房内都藏有一定的现金&#xff0c;影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统&#xff0c;如果两间相邻的房屋在同一晚上被小偷闯入&#xff0c;系统会自动报警。…

【抓包】- Fiddler抓包教程,使用Fiddle抓取B站视频;ffmpeg的使用方法

一、预准备&#xff1a;过滤器设置 打开fiddler后&#xff0c;清空内容&#xff0c;然后播放视频。 找到与B站视频资源相关的回应&#xff0c;而后在“原始&#xff08;raw&#xff09;”标签中查看它的host信息。 发现B站视频资源的服务器DNS地址为【*bilivideo.cn】、【*bi…

C语言提高(1)

在C语言中&#xff0c;_CRT_SECURE_NO_WARNINGS 是一个宏定义&#xff0c;它通常与Microsoft Visual Studio&#xff08;MSVC&#xff09;编译器一起使用&#xff0c;用于禁用一些与安全相关的警告。这些警告通常与C标准库中的某些函数的安全性问题相关&#xff0c;特别是在处理…

【Qt】内置对话框

一.Qt内置对话框 Qt 提供了多种可复⽤的对话框类型&#xff0c;即 Qt 标准对话框。Qt标准对话框全部继承于QDialog类。常⽤标准对话框如下&#xff1a; 二.内置对话框分类 1.消息对话框 QMessageBox 1.1 概念 消息对话框是应⽤程序中最常⽤的界⾯元素。消息对话框主要⽤于为…

【Material-UI】Floating Action Button (FAB) 详解:尺寸 (Size) 配置

文章目录 一、FAB 按钮的尺寸概述1. FAB 的默认尺寸2. 自定义尺寸的需求 二、FAB 按钮的尺寸配置示例1. 小尺寸的 FAB 按钮2. 中等尺寸的 FAB 按钮3. 大尺寸的 FAB 按钮 三、FAB 按钮尺寸配置的实际应用场景1. 小尺寸按钮的应用场景2. 中等尺寸按钮的应用场景3. 大尺寸按钮的应…