您的位置：首页 > 其它

268MissingNumber

2016-06-18 19:22 232 查看
题意： 输入0~n之间的数组（缺少其中一个数），输出缺的那个数

思路：1、将从0到n的所有数异或，再和该数组中的数异或得到的数便是缺的那个数；2、0~n利用求和公式，再减去数组的数，即可。

public int missingNumber(int[] nums) {
int n = nums.length;
System.out.println("" + n);
int sum = (1+n)*n/2;
for(int i = 0; i < n; i++){
sum -= nums[i];
}
return sum;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航