狗狗电面面经

SakuraBlossom · 2018-10-25 06:24:37

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

想对自己科科一下
题目很简单……就是找duplicate，给一个M大小的array，里面的elements大小是1到N，N<M，输出重复的一个element（有

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

09:50):
根据pandami这位坛友的信息，是利口思思尔，感谢！

火山里有灰 · 2018-10-25 06:32:02

那follow up楼主是怎么答的？先sort 一下吗？

pandami · 2018-10-25 07:59:41

利口思思而

SakuraBlossom · 2018-10-25 08:58:21

火山里有灰发表于 2018-10-25 06:32
那follow up楼主是怎么答的？先sort 一下吗？

不需要sort,因为N<M, for i in nums 要记录这个i出现过的话就把nums[abs(i)]变成负的，那如果i再次出现，就会发现nums[abs(i)]<0

SakuraBlossom · 2018-10-25 09:00:54

pandami 发表于 2018-10-25 07:59
利口思思而

对的，不过更简单一点，只要求我返回一个值

dengzeyu147 · 2018-10-25 12:15:14

pandami 发表于 2018-10-25 07:59
利口思思而

大佬牛逼1！

sub240 · 2018-10-25 12:45:13

大佬牛逼