数组中重复的数字,史上最强解析思路
数组中重复的数字牛客网题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。Input:{2, 3, 1, 0, 2, 5}Output:2分析要求时间复杂度 O(N),空间复杂度 O(1)。因此不能使用排序的方法,也不能使用额外的标记数组,更不能使用标记集合(solution2就是标记集合)。对于这种数组元素在 [0, n-1] 范围内的问题,可以将
原创
2020-08-20 15:19:48 ·
228 阅读 ·
0 评论