剑指 Offer 03. 数组中重复的数字
一、题目描述
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。
请找出数组中 [任意一个] 重复的数字。
示例 1:
输入:[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
限制:2 <= n <= 100000
二、题目解析
方法一:数组遍历
将输入的数组排序,从排序的数组中找出重复的数字只需要从头到尾扫描即可。使用集合存储已经出现的数字,如果再
原创
2022-04-06 18:58:58 ·
136 阅读 ·
0 评论