class Solution {
public int findRepeatNumber(int[] nums) {
HashSet<Integer>set=new HashSet<>();
for(int num:nums){
if(set.contains(num)) return num;
set.add(num);
}
return -1;
}
}
java
set是一个接口,一般实现类用HashSet
Set<Integer> set =
new
HashSet<>();
boolean add(E e) 如果 set 中尚未存在指定的元素,则添加此元素(可选操作)。
boolean contains(Object o) 如果 set 包含指定的元素,则返回 true,contains()方法实际上使用equals()方法检查相等性。
java中equal和contains比较的是值,==比较的是地址