题意: 输入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;
}