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

    示例 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 中的所有数字都 独一无二

    1. class Solution {
    2.     public int missingNumber(int[] nums) {
    3.         int n = nums.length;
    4.         for (int i = 0; i < n; ++i) 
    5.             if (nums[i] != n) 
    6.                 if (nums[i] != i) 
    7.                     swap(nums, nums[i], i --);  //i -- 让下次循环还是i
    8.         for (int i = 0; i < n; ++i) 
    9.             if (nums[i] != i) return i;
    10.         return n;
    11.     }
    13.     void swap(int[] nums, int i, int j) {
    14.         int tem = nums[i];
    15.         nums[i] = nums[j];
    16.         nums[j] = tem;
    17.     }
    18. }
    1. class Solution {
    2.     public int missingNumber(int[] nums) {
    3.         int n = nums.length;
    4.         int sum = 0;
    5.         for(int i = 0; i < n; ++i){
    6.             sum ^= nums[i];
    7.         }
    8.         for(int i = 0; i < n + 1; ++i){
    9.             sum ^= i;
    10.         }
    11.         return sum;
    12.     }
    13. }