- 博客(1)
- 收藏
- 关注
翻译 鸽笼原则---查找数列中重复的数字
根据鸽笼原则,将n+1个数字放入n个“鸽笼”内,必然有一个以上的“鸽笼”会放置两个数字,即在数轴上形成回环,通过查找环的方式即可以O(1)的空间复杂度和O(n)的时间复杂度找出重复数字。...
2018-07-07 19:10:50
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人