- 博客(3)
- 收藏
- 关注
RSS订阅原创 2021-04-01
今天看到一个挺有意思的小题目, 正好可以分享一下 , 可以改变一下传统的思考方式 题目: 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 刚看到这个题目 , 大家的第一想法肯定是直接遍历统计数组 , 然后将其存在Map集合中 , 可以借助containsKey做判断 , 最后在遍历出所有value不为1的元素 . 除此之外 , 还可以深入探讨一种方式: 对于这种数组元素在 [0
2021-04-01 16:29:29
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人