数组中重复的数字--【算法基础】

微信公众号同步更新

欢迎和小白一起成长，985计算机硕士，有任何学习，保研等问题都可以公众号私信留言哦！

微信搜索：三喂树屋

剑指offer刷题系列，欢迎一起学习

一、题目描述

找出数组中重复的数字。

具体描述

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例

输入：
[3,2,4,6,2,4,7,9]
输出：2 或 4 

思路

这个解题思路比较清晰，从数组起始位置开始循环，然后使用另外一个数据结构保存每个数字出现的次数，可以是数组，map，但是最合适的还是set。

set特点：保证存储元素的唯一性，下面是使用set数据结构的解法：

public static int solution(int[] array){
        HashSet<Integer> set = new HashSet<>();
        for (int i=0;i<array.length;i++){
  // 如果set中已经包含array[i]，说明array[i]重复出现，直接返回array[i]
            if (set.contains(array[i]))
                return array[i];
            set.add(array[i]);
        }
        return -1;
    }

图解过程