给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

 

进阶：

你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?
 

1.排序算法

calss Solution{

public int missingNumber(int[] nums){

    Arrays.sort(nums);

    for(int i = 0; i < num.length; i++){

        if(nums[i] != i){

              retrun i;

}

}

           return nums.length;

}

}

2.使用hashset

public int missingNumber1(int[] nums){
    HashSet<Integer> set = new HashSet<>();

    for (int i = 0; i < nums.length; i++) {
        set.add(nums[i]);
    }
    for (int i = 0; i < nums.length; i++) {
        if (!set.contains(i)) {
            return i;
        }
    }
    return nums.length;
}

 

3.使用数学方法

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