LeetCode刷题系列

leetcode刷题记录001

题目描述

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

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

用HashMap，将输入数组中每个数据值当做key，下标当做value。遍历数组,拿到一个数据时使用containsKey（）方法来判断HashMap中是否已经有了该数据，没有放入HashMap中，已经有了的话，就返回

代码

public class Solution {
    public int findReaptNum(int[] nums){
        int len=nums.length;
        HashMap<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<len;i++){
            if(map.containsKey(nums[i])){
                return nums[i];
            }
            map.put(nums[i], i);
        }
        return -1;
    }
}