1. 题目原址
https://leetcode.com/problems/find-all-duplicates-in-an-array/
2. 题目描述
3. 题目大意
找到数组中出现了两次的元素。
4. 解题思路
- 因为题意说数组的元素值的范围是: 1 ≤ a[i] ≤ n (n = size of array),。 所以,我们将数组值对应到新数组的元素下标,出现一次,值就+1,
- 最后判断新数组的元素值,如果大于二,就将这个元素的下标加入到 ret 中
5. AC代码
class Solution {
public List<Integer> findDuplicates(int[] nums) {
int[] arr = new int[nums.length + 1];
for(int i = 0; i < nums.length; i++) {
arr[nums[i]] ++;
}
List<Integer> ret = new ArrayList<Integer>();
for(int i = 1; i <= nums.length; i++) {
if(arr[i] > 1)
ret.add(i);
}
return ret;
}
}
6. 相似题目
【1】448. Find All Numbers Disappeared in an Array 题目原址:https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/ 解题博客: https://blog.csdn.net/xiaojie_570/article/details/92609678