剑指Offer(数组):03;04;29;53-1;53-2;11
03.数组中重复的数字
(1)哈希集合:
public int findReapeatNumber01(int [] nums)//一定要有返回值,哈希集合
{
Set<Integer> dic= new HashSet <>();
for(int num:nums)
{
if(dic.contains(num)) return num;
dic.add(num);
}
return -1;
}
(2)原地交换:
public int
原创
2021-04-13 11:01:21 ·
177 阅读 ·
0 评论