腼腆帽子

文章
7
资源
0
加入时间
4年0月7天

LeetCode 找出数组中重复的数字

题目描述:找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 限制:2 <= n <= 100000思路:方法一:遍历数组​ 遍历整个数组,找到任意一个重复的数字,即返回。且当为了判断一个数字是否重复遇到,使用集合存储已经遇到的数字,如果遇到的