268MissingNumber

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