根据鸽笼原则,将n+1个数字放入n个“鸽笼”内,必然有一个以上的“鸽笼”会放置两个数字,即在数轴上形成回环,通过查找环的方式即可以O(1)的空间复杂度和O(n)的时间复杂度找出重复数字。
鸽笼原则---查找数列中重复的数字
最新推荐文章于 2023-10-31 20:38:49 发布
根据鸽笼原则,将n+1个数字放入n个“鸽笼”内,必然有一个以上的“鸽笼”会放置两个数字,即在数轴上形成回环,通过查找环的方式即可以O(1)的空间复杂度和O(n)的时间复杂度找出重复数字。