巨硬电面05/11/2017

密码 发表于 2017-7-6 11:05
这题貌似不能这么做呀，你有什么思路嘛？

可以
比如 1，1，3，2，6，2
先swap, 变成 1,2,3,1,2,6
然后for i 把 nums[i] != i + 1 的，和正确位置的，都变负数，这样就知道他们重复了， -1,-2,3,-1,-2,6
扫一遍，第一个正数就是了


补充内容 (2017-7-12 23:57):
啊。。。不过好像不是第一个原位置的不重复数。。。你有招吗？

lys_oson 发表于 2017-7-12 23:18
出offer之前都很快，出了offer简直龟速…

lz是参加的那一场hiring event？

lys_oson 发表于 2017-7-12 23:18
出offer之前都很快，出了offer简直龟速…

好的好的 多谢楼主

33847682 发表于 2017-7-13 00:13
lz是参加的那一场hiring event？

5月15号好像是…

lys_oson 发表于 2017-7-13 03:46
5月15号好像是…

lz能私信一下当时给你的包裹嘛

33847682 发表于 2017-7-13 04:03
lz能私信一下当时给你的包裹嘛

忘了具体的数了，是61标准包，最后没去