找出数组中重复的数字。
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
class Solution {
public int findRepeatNumber(int[] nums) {
Map<Integer,Integer> map = new HashMap<>();
int endnum = 0;
for(int num:nums){
Integer n=map.get(num);
if(n==null){
map.put(num,1);
}else{
map.put(num,n+1);
}
}
for(int num:nums){
if(map.get(num)>1){
endnum= num;
return num;
}
}
return endnum;
}
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)