【Array-medium】442. Find All Duplicates in an Array 找到数组中出现了两次的元素。

最新推荐文章于 2021-09-21 14:52:12 发布

想当厨子的程序媛

最新推荐文章于 2021-09-21 14:52:12 发布

阅读量271

点赞数

分类专栏：刷题——Array 文章标签： 442. Find All Duplicates in an Arra 找到数组中出现了两次的元素

本文链接：https://blog.csdn.net/xiaojie_570/article/details/92611227

版权

该博客介绍了LeetCode第442题的解决方案，即找出数组中所有出现两次的元素。通过将数组元素映射到新数组的下标并累加，最后找出值大于2的下标作为重复元素。

摘要由CSDN通过智能技术生成

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>