数组中重复的数字

qq_39389646

于 2020-11-25 15:04:26 发布

阅读量148

点赞数

分类专栏：算法题文章标签：数据结构算法 java

本文链接：https://blog.youkuaiyun.com/qq_39389646/article/details/110130644

版权

算法题专栏收录该内容

7 篇文章

订阅专栏

博客聚焦于在长度为n的数组中找出第一个重复数字的问题。分别借助List集合和Set集合来解决，发现数组较长时，List集合用时过长，原因是其有序，插入会改变元素位置；而Set集合无序，能快速插入元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组中重复的数字
在一个长度为 n 的数组 nums 中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中第一个重复的数字。

class Solution {
    public int findRepeatNumber(int[] nums) {
        // List<Integer> numbers = new ArrayList<Integer>();
        // numbers.add(nums[0]);
        // for (int i=1;i< nums.length;i++) {
        //     if (numbers.contains(nums[i])) {
        //         return nums[i];
        //     } else {
        //         numbers.add(nums[i]);
        //     }
        // }
        // return -1;

        HashSet<Integer> hashSet = new HashSet<Integer>();
        for (int i=0;i< nums.length;i++) {
            if (!hashSet.add(nums[i])) {
                return nums[i];
            }
        }
        return -1;
    }
}

分别借助了List集合和Set集合，但是在数组相当长的时候，List集合用时过长。
原因：
List集合是有序的，它的插入需要消耗时间，因为它的插入会改变其他元素的位置变化。
Set集合是无序的，它能快速插入元素。