LeetCode:283. 移动零

news/2024/11/7 18:44:46/

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

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


解题思路

1.巧用sort这个API,来判断第二个参数b是否为0
2.若b不为0,则返回0,a和b的相对位置不变;若b为0,则返回-1,b在a的后面,因此最终所有的0都会在数组最后面

sort方法知识点回顾

如果指明了 compareFunction ,那么数组会按照调用该函数的返回值排序。即 a 和 b 是两个将要被比较的元素:

  • 如果 compareFunction(a, b) 小于 0 ,那么 a 会被排列到 b 之前;
  • 如果 compareFunction(a, b) 等于 0 , a 和 b 的相对位置不变;
  • 如果 compareFunction(a, b) 大于 0 , b 会被排列到 a 之前。

代码

/*** @param {number[]} nums* @return {void} Do not return anything, modify nums in-place instead.*/
var moveZeroes = function(nums) {nums.sort((a,b) => b ? 0: -1)
};

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

相关文章

LeetCode 283题解

AC 通过 public class LeetCode283 {public void moveZeroes(int[] nums) {int k 0; // nums[0-k] 存储的是 前面k 个不等于 0 的数for(int i 0; i < nums.length; i){if(nums[i]!0){if (k ! i) {// 0 1 2 0 当遍历 到1 时 k 还是0 0 1 交换后是 1 0 此时 k 1int tmp n…

lm283_BP283X 最小输入输出压差和OVP电压的关系

本程序旨在计算当选定开路输出电压时&#xff0c;计算出可以保证系统能 正常保护 的 最小输入输出压差 &#xff1b;(输入电压为Bulk 正常带载输出电压 Vo 150 V 正常带载输出电流 Io 120 mA 输入Bulk电容最大值 Vindc_max 373 V 系统工作频率 Fosc 90 KHz 开路电压 Vovp 200 V…

Imx283 Uboot2017+Linux3/4/5系统内核移植

Imx283 Uboot2017Linux3/4/5系统内核移植 前言 用的周立功的EasyArm283&#xff0c;实习的时候买的&#xff0c;一直没咋弄&#xff0c;前几天突然看到了想玩一下&#xff08;其实最近一直再画板子&#xff0c;想玩一下软件了哈哈&#xff09;&#xff0c;感觉2.34的内核有点…

NAT穿透详解

1.引言 ​ 要实现两台内网主机进行通信&#xff0c;常规的方案如下&#xff1a; 客户端A<------------>服务端<------------>客户端B​ 服务端提供转发监听服务&#xff0c;需要有固定公网IP和端口。客户端A和B分别连接服务端&#xff0c;数据通过服务端进行转发…

lm283_飞利浦LED泛光灯具 BVP283 LED户外照明灯具350W 超高功率泛光灯

飞利浦LED泛光灯具 LED户外照明灯具 BVP283 350W 超高功率泛光灯飞利浦LED泛光灯具 LED户外照明灯具 BVP283 350W 超高功率泛光灯飞利浦LED泛光灯具 LED户外照明灯具 BVP283 350W 超高功率泛光灯 飞利浦超值经济型LED泛光照明方案 Tango G2 LED Extension BVP282:16000lm/20000…

lm283_数电_芯片手册_74LS283

June 1989 54LS283󰁋DM54LS283󰁋DM74LS283 4-Bit Binary Adders with Fast Carry General Description These full adders perform the addition of two 4-bit binary numbers󰀟 The sum ( R ) outputs are provided for each bit and the resultant carry (C4) is obtai…

283

论文阅读备份

Spring Security系列之基础概念

文章目录 基本原理Authentication接口UserDetailsService 接口PasswordEncoder 接口 基本原理 SpringSecurity 本质是一个过滤器链&#xff0c;采用的是责任链设计模式。 启动的时候&#xff0c;控制台打印出来的 DefaultSecurityFilterChain 过滤器&#xff1a; org.springfr…