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;
}
}