首页 > 代码库 > 丢掉的数字
丢掉的数字
题目：给一个从0到n的数组递增，里面少一个，求少的这个，例如[0,2,3],输出1,别被给的例子迷惑，也可能数组是乱序的。。。。
思路：题目要求O(n),考虑位运算，先异或0到n所有数，再异或数组的每个数。即为所求
public class Solution { public int missingNumber(int[] nums) { int n=nums.length,x=0; for(int i=0;i<=n;i++) x^=i; for(int i=0;i<n;i++) x^=nums[i]; return x; } }
丢掉的数字
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。