一个面试代码题

一个长度n-1的数组包含1-n但是缺一个数，找出找个数。O(n)：时间复杂度，O(1)：空间复杂度。怎么做更好

#面试题目#
全部评论
x=1^2^3.....^n. 然后for一下对每个元素进行异或 最后的x就是少的那个
点赞 回复 分享
发布于 2019-09-12 22:48
我记得leetcode上有一题是找到第一个缺失的正整数比如【-1,4,5,3,1, 8】这个缺失的就是2，就是每次把一个数移到它应有的位置，https://leetcode.com/problems/first-missing-positive/，我建议楼主看下这道题，我做笔试做到过好几次这个的变种问题了。不过这道题显然异或更好
点赞 回复 分享
发布于 2019-09-12 22:58
全部加起来，然后用等差数列求1-n结果，相减。
点赞 回复 分享
发布于 2019-09-12 22:49
求和
点赞 回复 分享
发布于 2019-09-12 23:42
前n项和减元素应该是最快的，异或貌似运算量要比这个大'，还有就是剑指offer上的解法，这个题解法多了。。。
点赞 回复 分享
发布于 2019-09-12 23:40
对数组求和，然后与（n+1）*n/2想减？
点赞 回复 分享
发布于 2019-09-12 22:52
异或正解
点赞 回复 分享
发布于 2019-09-12 22:51
我记错了吗，这不是剑指原题？
点赞 回复 分享
发布于 2019-09-12 22:50
求和可以吗
点赞 回复 分享
发布于 2019-09-12 22:50
全部加起来就行了
点赞 回复 分享
发布于 2019-09-12 22:49
用二分法查找，lgN的复杂度就能找到
点赞 回复 分享
发布于 2019-09-12 22:47

相关推荐

11-21 09:59
门头沟学院
面对众多大厂人才计划，我选择了快Star
楼主本人已经算是个老学长了，最近又到了秋招季，看到大家面临了好多的选择，有感而发，也来分享一下我的校招经验。 先来说一下我的背景吧，楼主硕士毕业于帝都某​ 985，研究领域​ nlp，曾经在微软等研究院实习，秋招时手握4篇顶会/顶刊。秋招的最后，拿到了快手、腾讯、美团、阿里等诸多大厂的头部人才计划。最终选择了快手，一转眼也有​ 4​ 年啦！ 一、​ 我当初为何选择快手平等友善的氛围最能打动我的首先就是我在面试过程中感受到的尊重和友善。快手当时是我面试体验感最好的一家公司了。面试的面试官不出意外后续都会是一起工作的同事，工作的氛围很重要。当时我就在想，如果能和这样的同事一起工作那肯定是非常轻松愉...
快手成长空间 767人发布
点赞 评论 收藏
分享
今天 16:37
大连理工大学
offer你露头试试
泡池子的这段时间，真是在反复琢磨。最近在回味最后一次面试，想面试官在终面时的语言和微表情，我觉得面试还是很顺的，但还是会假象一万种不会给我发offer的情况。然后开始自己品，面试官哪句话是肯定我了，哪个问题是对我感兴趣，哪句话是怀疑我，又脑补，是不是某个问题答得不够深入，对方点头只是客气。上周终于等到了第一通OC！南京的一个研究所，薪资一般，但是总归是有着落了。还是很开心的哈哈哈。临近提交三方的那一刻又开始犹豫，要不要再等等荣耀吧，毕业后第一份工作，还是想选个大平台，国资背景下，感觉创新和稳定应该相对平衡。再加上自我感觉荣耀终面时自己状态还是很好的，硬是拖了一天没寄出三方。结果第二天，还真的收...
荣耀求职进展汇总
点赞 评论 收藏
分享
10-10 12:03
华东师范大学 golang
点赞 评论 收藏
分享
10-30 22:08
北京工业大学 Java
兄弟们 谁能刷1000道题让我看看
大野鸡：其实就是量，但是时间有限，1000题只要不是全中等简单，简单中等困难1-2-1，大概能打打比赛了(前20%)，10000题就是下一个灵神
点赞 评论 收藏
分享
11-24 23:12
已编辑
浙江大学 嵌入式工程师
分享我的零基础到15个offer嵌入式学习笔记
我的零基础嵌入式一站式逆袭指南再次完善补充❗从博主自己作为小白转行嵌入式以来，就有做笔记的习惯。本指南为博主去年作为天坑专业（交通运输）零基础从开始学习嵌入式，到后面拿到15个offer的全流程记录，包括整个秋招流程的八股，面经，学习经验。原创的不断更新且已经申请版权，达到30W字，全网售出800➕份，广受好评（见图四）❓Q：这份攻略最近完善了什么？博主从今年二月份就进行免费的答疑活动，毫不夸张的说，群聊免费答疑已经面向近2000人，私信免费答疑已经面向上百人。如果你有免费答疑的需求请看@工科女的答疑日常答疑过程中，我会发现很多同学的疑问都是相通的和类似的，所以决定将大家常见的普适性问题进行汇...
通信/硬件秋招总结
点赞 评论 收藏
分享
评论
点赞
6
分享

招聘动态

查看更多

字节跳动火山引擎

2026校园招聘

字节跳动

2026校园招聘

宝时得科技

2026届校园招聘

快手

2026届校园招聘

无端科技

校园招聘启动中

中国证券登记结算有限责任公司

2026年度招聘

MiniMax

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
20962次浏览 195人参与
# 应届生进小公司有什么影响吗 #
101809次浏览 1085人参与
# 百度秋招 #
57972次浏览 396人参与
# 你想跟着什么样领导？ #
13689次浏览 144人参与
# 米哈游求职进展汇总 #
487977次浏览 2842人参与
# 从夯到拉，评价编程语言 #
11853次浏览 99人参与
# 中兴求职进展汇总 #
731227次浏览 3118人参与
# 上班到公司第一件事做什么？ #
105411次浏览 716人参与
# 巨人网络工作体验 #
69011次浏览 499人参与
# 影石Insta360求职进展汇总 #
163495次浏览 1331人参与
# 长鑫存储求职进展汇总 #
48487次浏览 234人参与
# 什么样的背景能拿SSP? #
120162次浏览 421人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
257813次浏览 3842人参与
# 应届生应该先就业还是先择业 #
149299次浏览 756人参与
# 找实习是选平台还是选业务？ #
15979次浏览 186人参与
# 深信服求职进展汇总 #
237927次浏览 1800人参与
# 十一月总结 #
24644次浏览 240人参与
# 机械人晒出你的简历 #
139436次浏览 860人参与
# 职场上哪些事情令人讨厌 #
27842次浏览 111人参与
# 机械人还在等华为开奖吗？ #
282050次浏览 1442人参与
# 大厂面试初体验 #
80465次浏览 365人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务