文章目录博主目前也在学习,有错误欢迎指正
保持热爱 奔赴星海
- 一、题目
- 1、题目描述
- 2、基础框架
- 3、原题链接
- 二、解题报告
- 1、思路分析
- 2、代码详解
- 三、本题知识
2、基础框架给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。
你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。
- Java版本框架代码如下:
class Solution {
public List findDuplicates(int[] nums) {
}
}
3、原题链接
二、解题报告 1、思路分析442. 数组中重复的数据
(1)定义一个数组当做哈希表,用来记录nums[i]出现的次数。当nums[i]值的数量到达二时,把nums[i]加入到res中。
2、代码详解class Solution {
public List findDuplicates(int[] nums) {
List res = new ArrayList();
int size = nums.length;
int[] hash = new int[size];
for(int i = 0;i < size;i++) {
hash[nums[i] - 1]++;
if(hash[nums[i] - 1] == 2) {
res.add(nums[i]);
}
}
return res;
}
}
三、本题知识
哈希表



