LC三十天挑战新题讨论

今天LC发了新题啦。我现在AC了一个用set的，空间复杂度是O(n), 时间复杂度是O(2n)=O(n)。看输入限制（最多一千个数）和hint好像官方就想要这个做法。

想知道还有没有其他做法比较好。
我自己还想了一个O(nlogn)时间，O(1)空间的。先sort然后iterate过去。还有就是O(n^2)的暴力解。

各种求讨论呀
我的代码：

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

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

set查询不是O(1), unordered_set才是。

外比巴布 发表于 2020/04/07 22:20:40
set查询不是O(1), unordered_set才是。

啊感谢！重新跑了一下速度从8ms变成0ms了！