给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
零和任何数异或都等于任何数, 一个数异或两次就等于0, 又本题中除一个之外每个元素都出现两次 所以用循环异或所有数就等于 只出现一次的那个数 .
public static int singleNumber(int[] nums) {
int res = 0;
for (int i = 0; i < nums.length; i++) {
res = res ^ nums[i];
}
return res;
}
相关推荐
youngfa：害，妹妹，我是一个研究生（很上进很想找到好工作的那种），但去年因为生病回家休养错过了秋招（当时对我的冲击也是非常大的），这学期返校来了也是把论文盲审交了后才开始找工作，现在也是一个offer没有，但我就没有像你一样把这个阶段性的事情绑定到人生上，人生不仅很长，也很广阔，先停下来，放松一下哦。不要被外部环境灌输的思维操控了，好好爱自己！ 
群星之怒：1.照片可以换更好一点的，可以适量P图，带一些发型，遮住额头，最好穿的正式一点，可以适当P图。2.内容太少。建议添加的：求职意向（随着投递岗位动态更改）；项目经历（内容太少了建议添加一些说明，技术栈：用到了什么技术，还有你是怎么实现的，比如如何确保数据传输稳定的，角色注册用到了什么技术等等。）项目经历是大头，没有实习是硬伤，如果项目经理不突出的话基本很难过简历筛。3.有些内容不必要，比如自我评价，校内实践。如果实践和工作无关千万别写，不如多丰富丰富项目。4.排版建议：建议排版是先基础信息，然后教育背景（要突出和工作相关的课程），然后专业技能（一定要简短，不要长篇大论，写你会什么，会的程度就可以），然后是项目经历（一定要详细，占整个简历一定要超过一半，甚至超过百分之70都可以）。最后如果有一部分空白的话可以填补上校内获得的专业相关的奖项，没有就写点校园经历和自我评价。5.技术一定要够硬，禁得住拷打。还有作息尽量保证正常，不要太焦虑。我24双非本科还是非科班，秋招春招各找了一段实习结果都没有转正，当时都想噶了，最后6月份在校的尾巴也找到一份工作干到现在，找工作有时很看运气的不要急着自我否定。
加油
米哈游公司福利 3761人发布
