题解 | #数组中重复的数字#

数组中重复的数字

http://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524
从头到尾遍历这个数组，当扫描到下标为i的数字（用m表示）时，首先比较这个数字是否等于i。若是则接着扫描下一个数字，反之，再拿其与下表为m的数字进行比较，若相同，则找到一个，反之则交换两个数字之间的位置。
时间复杂度O(n)，空间复杂度O(1).
全部评论

相关推荐

07-22 11:17
门头沟学院 C++
点赞 评论 收藏
分享
07-21 22:56
OPPO_AI算法部_AI研究员(准入职员工)
OPPO内推
关于工作环境：base深圳前海 内部配置绝了。一整栋50层都是oppo哒，我的工位可以看到欢乐港湾和大海，零食柜自给，很感动的是每层都提供独立的隔音室，3层饭堂里，23楼是最好吃的 周边很繁华。楼下三层是大商场，午饭后我一般会和其他实习生姐妹去citywalk，好多奶茶店，茶救，奈雪 关于工作氛围 感受到相当年轻，相当扁平的氛围，我们组（销售运营部）有三个哥哥姐姐直接对接我，她们人真的很nice，笨笨的我不会时，问她们都会耐心解答~~OPPO26届全球秋招正式批今日开启【关于我们】OPPO于2004年正式成立，是全球领先的智能设备创新者。【招聘岗位】产品类、AI/算法类、标准研究类、软件类、硬...
OPPO公司福利 645人发布
点赞 评论 收藏
分享
07-06 17:22
小米_大家电部_工业设计师
点赞 评论 收藏
分享
06-09 23:07
已编辑
湖北工程学院新技术学院 运营
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-21 17:59
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 校招阶段，学历VS技术哪个更重要？ #
8824次浏览 112人参与
# 顺丰求职进展汇总 #
52743次浏览 283人参与
# 不卡学历的大厂有哪些？ #
15116次浏览 111人参与
# 腾讯音乐求职进展汇总 #
96863次浏览 563人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
121086次浏览 1145人参与
# 除了主业以外，你还有哪些其他收入？ #
5941次浏览 103人参与
# 实习时，大家都怎么称呼自己的mentor？ #
42846次浏览 270人参与
# 摸鱼被leader发现了怎么办 #
60493次浏览 369人参与
# 视觉/交互/设计招聘信息汇总 #
17935次浏览 612人参与
# 社恐入职新公司如何融入团队 #
10690次浏览 62人参与
# 实习如何「偷」产出？ #
24198次浏览 293人参与
# 风评不好的公司，你会去吗？ #
44750次浏览 320人参与
# 考研可以缓解求职焦虑吗 #
53356次浏览 474人参与
# 职场新人体验 #
13974次浏览 144人参与
# 实习打杂，要跑路吗 #
12080次浏览 156人参与
# 校园里的破防时刻 #
6740次浏览 76人参与
# 金融财经春招备战日记 #
22521次浏览 134人参与
# 求职遇到的搞笑事件 #
121558次浏览 795人参与
# 听到哪句话就代表面试稳了or挂了？ #
175799次浏览 1395人参与
# 软开人，秋招你打算投哪些公司呢 #
107522次浏览 976人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务