LeetCode-Missing Number

这个题有很多方法

1.计算和 再每个减去 注意overflow

public class Solution {
public int missingNumber(int[] nums) {
int n = nums.length;
double sum = ( 1+n ) * n /2;
for ( int i = 0; i < n; i ++ ){
sum -= nums[i];
}
return (int)sum;
}
}

2.抑或 注意细节 注意要把i也都抑或一遍

public class Solution {
public int missingNumber(int[] nums) {
int xor = nums[0]^nums.length;
for ( int i = 1; i < nums.length; i ++ ){
xor ^= nums[i];
xor ^= i;
}
return xor;
}
}