一，丟失的數字

1，問題簡述

給定一個包含 [0, n] 中 n 個數的數組 nums ，找出 [0, n] 這個范圍內沒有出現在數組中的那個數。

2，示例描述

示例 1：

輸入：nums = [3,0,1]
輸出：2
解釋：n = 3，因為有 3 個數字，所以所有的數字都在范圍 [0,3] 內。2 是丟失的數字，因為它沒有出現在 nums 中。
示例 2：

輸入：nums = [0,1]
輸出：2
解釋：n = 2，因為有 2 個數字，所以所有的數字都在范圍 [0,2] 內。2 是丟失的數字，因為它沒有出現在 nums 中。
示例 3：

輸入：nums = [9,6,4,2,3,5,7,0,1]
輸出：8
解釋：n = 9，因為有 9 個數字，所以所有的數字都在范圍 [0,9] 內。8 是丟失的數字，因為它沒有出現在 nums 中。
示例 4：

輸入：nums = [0]
輸出：1
解釋：n = 1，因為有 1 個數字，所以所有的數字都在范圍 [0,1] 內。1 是丟失的數字，因為它沒有出現在 nums 中。
 

提示：

n == nums.length
1 <= n <= 104
0 <= nums[i] <= n
nums 中的所有數字都 獨一無二

3，題解思路

利用排序的思想進行解決

4，題解程序

public class MissingNumberTest2 {
    public static void main(String[] args) {
        int[] nums = {0};
        int missingNumber = missingNumber(nums);
        System.out.println("missingNumber = " + missingNumber);
    }

    public static int missingNumber(int[] nums) {
        if (nums == null || nums.length == 0) {
            return -1;
        }
        int []  newArray=new int[nums.length+1];
        for (int i = 0; i <nums.length ; i++) {
            newArray[nums[i]]++;
        }
        for (int i = 0; i < newArray.length; i++) {
            if (newArray[i]==0){
                return i;
            }
        }

         return -1;
    }
}