import java.util.*;
class Solution {
public int findRepeatNumber(int[] nums) {
HashSet<Integer> hm=new HashSet<>();
int len=nums.length;
for(int i=0;i<len;i++){
if(!hm.contains(nums[i])){//nums[i]是否存在HashSet中
hm.add(nums[i]);
}
else{
return nums[i];
}
}
return -1;
}
}
HashSet用法,获取数组长度,剑指 Offer 03. 数组中重复的数字
最新推荐文章于 2021-11-15 09:59:18 发布