剑指offer刷题系列,欢迎一起学习
1题目描述
找出数组中重复的数字。
具体描述
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例
输入:
[3,2,4,6,2,4,7,9]
输出:2 或 4
2思路
这个解题思路比较清晰,从数组起始位置开始循环,然后使用另外一个数据结构保存每个数字出现的次数,可以是数组,map,但是最合适的还是set。
set特点:保证存储元素的唯一性,下面是使用set数据结构的解法:
public static int solution(int[] array){
HashSet<Integer> set = new HashSet<>();
for (int i=0;i<array.length;i++){
// 如果set中已经包含array[i],说明array[i]重复出现,直接返回array[i]
if (set.contains(array[i]))
return array[i];
set.add(array[i]);
}
return -1;
}
3图解过程

原文始发于微信公众号(三喂树屋):数组中重复的数字–【算法基础】
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之家整理,本文链接:https://www.bmabk.com/index.php/post/24904.html