剑指 Offer 03. 数组中重复的数字
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
集合,利用集合的不重复元素机制,集合不会插入重复元素
如果有重复元素,add为false
如果false,则返回
遍历完之后,没有找到重复,就返回-1
class Solution {
public int findRepeatNumber(int[] nums) {
Set<Integer> set=new HashSet<>();
int repeate=-1;
for(int i=0;i<nums.length;i++){
if(!set.add(nums[i])){
repeate=nums[i];
return repeate;
}
}
return repeate;
}
}