前言
哈喽,大家好,我是一条。
糊涂算法,难得糊涂
今天做一道剑指offer的题。
Question
剑指 Offer 03. 数组中重复的数字
难度:简单
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1:
输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3
限制:
2 <= n <= 100000
Solution
做了这么多题,这题应该算是比较简单了
但是又不简单,就像评论说的,我们面试的时候,一定要问好时间和空间的要求
新建一个hashset
依次加入数组元素,加入失败,就将该数字返回,并终止循环。
Code
所有leetcode代码已同步至github
欢迎star
/** * @author yitiaoIT */ class Solution { public int findRepeatNumber(int[] nums) { Set<Integer> set = new HashSet<>(); for(int n : nums) { if(!set.add(n)){ return n; } } return -1; } }
Result
复杂度分析
- 时间复杂度:O(N)
🌈寻宝
⭐今天是坚持刷题更文的第24/100天
⭐各位的点赞、关注、收藏4、评论、订阅就是一条创作的最大动力
⭐更多算法题欢迎关注专栏《leetcode》
为了回馈各位粉丝,礼尚往来,给大家准备了一条多年积累下来的优质资源,包括 学习视频、面试资料、珍藏电子书等
怎么领取请大家自己找,寻宝游戏现在开始。
找不到可以评论留言,一条就会注意到你。
如果还不行,请私信我。