LeetCode刷题实战448:找到所有数组中消失的数字
2023-03-20 15:00:07 时间
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
今天和大家聊的问题叫做 找到所有数组中消失的数字,我们先来看题面:
https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/
Given an array nums of n integers where nums[i] is in the range [1, n], return an array of all the integers in the range [1, n] that do not appear in nums.
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。
示例
示例 1:
输入:nums = [4,3,2,7,8,2,3,1]
输出:[5,6]
示例 2:
输入:nums = [1,1]
输出:[2]
解题
https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/solution/zhao-dao-suo-you-shu-zu-zhong-xiao-shi-d-mabl/
class Solution {
public List<Integer> findDisappearedNumbers(int[] nums) {
int n = nums.length;
for (int num : nums) {
int x = (num - 1) % n;
nums[x] += n;
}
List<Integer> ret = new ArrayList<Integer>();
for (int i = 0; i < n; i++) {
if (nums[i] <= n) {
ret.add(i + 1);
}
}
return ret;
}
}
好了,今天的文章就到这里,如果觉得有所收获,请顺手点个在看或者转发吧,你们的支持是我最大的动力 。
相关文章
- 2015 年度 Eclipse 社区报告
- 欧美顶尖大学是如何使用大数据的?
- Chrome 浏览器强势追赶 IE,360 被百度除名
- 数据分析——2018年企业不可缺少的能力
- 高级程序员成长一般来说需要这么几个阶段
- 如何追踪GitHub项目的流行度
- 想成为优秀的程序员这些码德不能缺
- 数化万物 智在融合——2018数博会将于五月开幕
- Hadoop分布式文件系统--HDFS的诞生
- 针对PHP开发安全问题的相关总结
- 招聘者决定招入程序员会考虑的必要因素
- 外媒速递:Hadoop对Spark的正面比拼报告
- 做一个有想法的程序员 做一个属于自己的神器
- 尝试十种作法 让你离牛逼程序猿更进一步
- 如何选择大数据应用程序
- 让PHP程序员工作更高效的四大神器
- 云计算是否会减少数据中心的工作机会
- 编程涉及到的同步、异步、阻塞和非阻塞对比简介
- 程序员都应该学写“规范”的代码
- 也谈C#之Json,从Json字符串到类代码