268 missing number

问题：给定一个包含n个不同数字的数组，从0开始，例如0,1,2,…n。找到数组中缺了那个数字。例如输入nums=[0,1,3]，输出2。
思路：高斯 从0到n的和为sum=(1+n)*n/2。只要计算数组的和与sum的差是多少就可以了。

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

　收获：
1 据说可以用位运算。我想数数1的个数。思路不通。 根据 a^b^b=a，对同一个数进行两次异或，或留下原来的数。同时对数组的小标、数组中的元素的值进行异或。留下的元素就是丢失的元素。
public int missingNumber(int[] nums) {
int xor = nums.length;
for(int i=0;i

public int missingNumber(int[] nums) {
        Arrays.sort(nums);
        int left = 0;
        int right = nums.length;
        while(left<right){
            int mid = (left+right)/2;
            if(nums[mid]>mid) 
                right = mid;
            else
                left = mid +1;
        }
        return left;
    }

参考资料
1 问题
2 讨论