找出数组中重复的数字
一:描述
在一个长度为N的数组里的所有数字都在0到N-1的范围内,数组中的某些数组是重复的,但是不知道重复了多少个,也不知道某个数字复查了几次。请找出数组中任意一个重复的数字。
例如:如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或3
二:解法
排序后,顺序扫描,判断是否有重复,时间复杂度为 0(n²)
利用哈希表,遍历数组,如果哈希表中没有该元素,则存入哈希表中,否则返回重复的元素。时间复杂度为 0(n),空间复杂度为 0(n)
长度为 n,元.
原创
2020-10-09 10:17:16 ·
150 阅读 ·
0 评论