力扣 268 丢失的数字 （java实现，位运算及其他解法）

    这道题有很多种解法，在这里只说两种解法，剩下的解法其实和他们的思路都是一样的。第一种解法：使用个长度为n+1的数组来记录哪些数字出现过哪些数字没有出现过，如果出现了就+1，最后再遍历下数组，哪个下标对应的数组元素值是0，哪个数字就是没有出现过。
    第二种解法：将数组进行排序，然后数组下标就是升序，数组元素也是升序，都是从0开始，所以可以通过数组下标与数组元素异或得到没有出现的数字，如果异或的结果为0，表示下标与元素相同，如果结果为1，表示缺少元素值为这个下标的值，就返回元素下标，如果到数组末尾结果都是0，那说明是最后一个元素没有出现，所以就返回nums[n-1]+1就行。现在来模拟一下过程。
    例一：[3,0,1],先将数组进行排序，[0,1.3]，他们依次所对应的数字下标为[0,1,2],将数组下标与数组对应的元素异或，发现3^2=1，所以2就是没有出现的数字。return 2.
    例二：[0,1]，将数组进行排序[0,1],对应的下标为[0,1],将对应的元素异或，发现结果都是0，说明是最后一个数字没有出现，就返回1+1=2，即就是nums[n-1]+1.

class Solution {
    public int missingNumber(int[] nums) {
       int n=nums.length;
        Arrays.sort(nums);
        int i=0,j=0;
        while(i<n) {
            if((i^nums[i])==0) {
                i++;
            }
            else
                return i;
        }
        return nums[n-1]+1;
    }
}