package 剑指offer_初级;
import java.util.HashSet;
import java.util.Set;
public class 剑指_Offer_03_数组中重复的数字 {
class Solution {
public int findRepeatNumber(int[] nums) {
for(int i=0;i<nums.length;i++){
for(int j=i+1;j<nums.length;j++){
if(nums[i]==nums[j]){
return nums[i];
}
}
}
return -1;
}
public int findNumber(int[] nums) {
Set<Integer> dic = new HashSet<>();
for(int num : nums) {
if(dic.contains(num)){return num;}
dic.add(num);
}
return -1;
}
}
}
JAVA:剑指_Offer_03_数组中重复的数字
最新推荐文章于 2024-08-11 20:00:32 发布