摸她 店面 挂经

n 至少要给size limit吧。 比如 [-2^32, 2^32 - 1]。 不过XOR这个真的，不提示一下的话很难想到。楼主能想到这么多解法和cases已经很厉害拉。 hire！

可以修改原数据的话直接递归改位置遍历？

匿名者 发表于 2022-2-22 00:01
可以修改原数据的话直接递归改位置遍历？

我有提出这个 但是sort的话要nlogn的时间 面试官要求linear

请问这题 不可以用hashing 检测有无重复元素 吗？

匿名者 发表于 2022-2-22 17:14
请问这题 不可以用hashing 检测有无重复元素 吗？

面试官要求constant space

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

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

匿名者 发表于 2022-2-26 19:21
我来说一下解法，idea就是把0到n - 1 XOR 一遍result1存起来，然后把数组的数再XOR 一遍result2存起来，然 ...

大体是如此 但注意还要加一个范围条件 每一个数必须是0到n-1 因为1^2^5^6结果也是为0