news 2026/3/14 18:03:41

力扣448题:找到所有数组中消失的数字

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣448题:找到所有数组中消失的数字

题目:给你一个含n个整数的数组nums,其中nums[i]在区间[1, n]内。请你找出所有在[1, n]范围内但没有出现在nums中的数字,并以数组的形式返回结果。

对于题目的理解,容易错的地方是nums数组里面是有n个数的,n个数是存在重复的几个,我们是要找到其中存在的那些数

采取的方法,我是从数组的索引来开始;数组的索引是从0到n-1的,所以与从1到n来会差1的;通过给数组的值取绝对值(避免索引为负的情况)再减以,就是与索引开始一一对应的。然后我把所有nums[index]>0的情况下,标记为负,(因为数组中有的数字是会重复的,所以可以通过这个来找到未出现的数字);后面还有第二个循环,其是要找到nums[i]>0的就是消失的那个数字,返回i+1。

代码:

class Solution {

public List<Integer> findDisappearedNumbers(int[] nums) {

// 第一遍:标记出现过的数字(索引 = 数字-1)

for (int i = 0; i < nums.length; i++) {

int index = Math.abs(nums[i]) - 1; // 取绝对值避免重复标记影响 减1是为了回到数组索引

if (nums[index] > 0) {

nums[index] = -nums[index]; // 标记为负

}

}

// 第二遍:收集未被标记的位置(即消失的数字)

List<Integer> result = new ArrayList<>();

for (int i = 0; i < nums.length; i++) {

if (nums[i] > 0) {

result.add(i + 1);

}

}

return result;

}

}

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/3/12 7:42:55

春节放假通知模板设计技巧:排版配色与文案撰写要点

春节放假通知模板&#xff1a;我的6年设计实战与工具推荐 作为一名在平面设计行业摸爬滚打了6年的内容创作者&#xff0c;我深刻体会到春节前夕那份特有的忙碌与期待。每年这个时候&#xff0c;无论是企业HR、行政人员&#xff0c;还是自媒体运营者&#xff0c;都会面临一个共…

作者头像 李华
网站建设 2026/3/14 15:56:35

改进粒子群算法的RSSI定位附matlab代码

✅作者简介&#xff1a;热爱科研的Matlab仿真开发者&#xff0c;擅长毕业设计辅导、数学建模、数据处理、建模仿真、程序设计、完整代码获取、论文复现及科研仿真。&#x1f34e; 往期回顾关注个人主页&#xff1a;Matlab科研工作室&#x1f447; 关注我领取海量matlab电子书和…

作者头像 李华
网站建设 2026/3/13 22:14:00

【YOLOv13多模态创新改进】联合Mamba创新首发| SCI 一区2025| 引入CMFM 跨模态特征融合Mamba模块,实现 RGB与红外等多模态特征的高效融合,含多种创新改进,顶会顶刊发文热点

一、本文介绍 🔥本文给大家介绍使用 CMFM 跨模态特征融合Mamba模块改进 YOLOv13 多模态融合目标检测框架,可在保持实时性的前提下实现高效稳定的跨模态特征融合,充分利用可见光与红外信息的互补优势,显著提升复杂环境下的检测鲁棒性。该模块基于 Mamba 状态空间模型进行…

作者头像 李华
网站建设 2026/3/4 2:38:47

sql语言之分组语句group by

在sql语言中&#xff0c;group by 是分组语言语法是select 表达式 from 表名 group by 分组字段比如说上图的数据表&#xff0c;这是部分截图&#xff0c;表名叫table_tom&#xff0c;假如要按city字段进行分组&#xff0c;计算score各字段总和select sum("score") a…

作者头像 李华
网站建设 2026/3/12 21:38:10

jsp蛋糕甜品店管理系统4fx6j--(程序+源码+数据库+调试部署+开发环境)

本系统&#xff08;程序源码数据库调试部署开发环境&#xff09;带论文文档1万字以上&#xff0c;文末可获取&#xff0c;系统界面在最后面。 系统程序文件列表 用户,商品分类,商品尺寸,商品信息 开题报告内容 一、研究背景及意义 随着互联网的普及和消费者购物习惯的改变&…

作者头像 李华
网站建设 2026/3/9 10:36:27

PADS 多层板设计时怎么设置满足3W间距 或 不在某参考层布线

如何设置满足3W间距 在router中 右键选择网络 双击你要设置的网络 弹出 选择安全间距给这个网络添加一个特殊安全间距 比如其3w需10mil 我就 这样其与其他导线的安全距离就为10mil了 你布线时drc打开一不满足就会报错提示你 设置在参考层内不布线 如果你想要在哪个网络不…

作者头像 李华