yelp 店面

https://leetcode.com/problems/find-the-duplicate-number/

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这两个方法确实都可行：O(n log n): https://leetcode.com/discuss/615 ... difying-explanation

O(n): https://leetcode.com/discuss/608 ... hanging-input-array




补充内容 (2016-2-1 03:14):
时间复杂度写反了，上面的是O(n)，下面的是O(n log n)

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

googlerr 发表于 2016-2-1 03:13
这两个方法确实都可行：O(n log n): https://leetcode.com/discuss/61514/understood-solution-space-witho ...

是的， 就是一样的思路 。 楼主内推多久有的面试？