G家四月onsite

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

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

zestypanda87 发表于 2018-4-15 03:26
看9楼 我写了
就是 k = (1 + n)/2 然后one pass array 数下《=k的数字个数，如果 count > k 那么1-k中必 ...

谢谢你呀~ 我懂啦~

楼主后来有什么进展吗？

alanlxl 发表于 2018-4-14 18:47
第四轮，还有一种类似链表找环的做法，O(n)时间复杂度，O(1)空间复杂度，而且不改变原数组
https://segmen ...

谢谢提供这个方法~ 但楼主说的第四种，时间O(n)，空间O(1), 可以改变数组的是哪种方法呢？

杏树上的杏子 发表于 2018-9-28 06:24
谢谢提供这个方法~ 但楼主说的第四种，时间O(n)，空间O(1), 可以改变数组的是哪种方法呢？

应该是把num[i]放到第num[i]-1处，也就是用置换的方式把数字放在它该在的位置，这样当第一次遇到冲突时，就是出现重复数字了