【位运算】268. 丢失的数字

方法：

1.使用哈希表

class Solution {
    public int missingNumber(int[] nums) {
        int n=nums.length;
        int[] hash=new int[n+1];
        for(int i=0;i<n;i++){
           hash[nums[i]]=1;
        }
         int ret=0;
         for(int i=0;i<=n;i++){
           if(hash[i]!=1){
                 ret=i;
             }
         }
         return ret;
    }
}

2.使用高斯求和

3.使用异或运算

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