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

进阶：

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


    示例 1：

    1. 输入：nums = [3,0,1]
    2. 输出：2
    3. 解释：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 <= 10
  • 0 <= nums[i] <= n
  • nums 中的所有数字都 独一无二
    class Solution {
public:
  int missingNumber(vector<int>& nums) {
      int n = nums.size();
      int sum = 0;
      for(int num:nums){
          sum+= num;
      }
      return n*(n+1)/2 - sum;
  }
};

    位运算

    位运算解决的方法，也是异或，原理也是上面一题的原理。只不过为了要用到“一个数与它自己本身进行异或操作”这一点，我们需要在原基础上增加一个变量，使一个数能出现两次：
    class Solution {
public:
  int missingNumber(vector<int>& nums) {
      int res = 0;
      int temp = 1;
      for (int i = 0; i < nums.size(); i++) {
          res ^= nums[i] ^ temp;
          temp++;
      }
      return res;
  }
};