第一题,需要存每个数字至少一次,需要读每个数字至少一次。那就不要什么O了,精确点就是跟input一模一样的n

来源: avw 2023-04-02 14:04:29 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (0 bytes)
本文内容已被 [ avw ] 在 2023-04-02 14:05:06 编辑过。如有问题,请报告版主或论坛管理删除.
回答: 问考古的:)你不已经做过了吗成功的鸵鸟2023-04-02 14:01:43

所有跟帖: 

报名炒股! -DukeAB- 给 DukeAB 发送悄悄话 (0 bytes) () 04/02/2023 postreply 14:24:30

如果1-100 都存在,只有一个重复的, 那把101个加起来减去5050,就是重复的那个。 -zhucekunnan- 给 zhucekunnan 发送悄悄话 (0 bytes) () 04/02/2023 postreply 14:40:56

他只说了连续的,没说是从1开始 -avw- 给 avw 发送悄悄话 (0 bytes) () 04/02/2023 postreply 14:45:17

答案正确,time and space complexity 都是 O(1) -兄贵- 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/02/2023 postreply 14:51:53

问一下: codeforces多少分可以写到申请里呀? -zhucekunnan- 给 zhucekunnan 发送悄悄话 (0 bytes) () 04/02/2023 postreply 15:26:33

我觉得Codeforces等级分不要写在申请里 -兄贵- 给 兄贵 发送悄悄话 兄贵 的博客首页 (224 bytes) () 04/02/2023 postreply 15:32:51

thank you! -zhucekunnan- 给 zhucekunnan 发送悄悄话 (0 bytes) () 04/02/2023 postreply 15:35:54

嗯。巧妙;感觉像智力测验题,要从编程出发,一般人肯定先想到Loop来比较。 -Rono- 给 Rono 发送悄悄话 (0 bytes) () 04/02/2023 postreply 15:53:15

对,非常好的面试题,考的就是智力 -兄贵- 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/02/2023 postreply 16:08:07

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”