【C++算法】34.位运算_丢失的数字

---

题目链接：

268. 丢失的数字

---

题目描述：

---

解法

1. 哈希表

   创建一个0~5的数组

   从前往后遍历一下，有的数字就在表里面标记一下，最后看一下哪些数字没有被标记过。

2. 高斯求和

   先求出应该有的和：（首项+末项）*项数÷2

   然后减去数组的和

3. 位运算（异或运算的运算律）

   1. a^0=a
   2. a^a=0
   3. a^b^c=a^(b^c)

   原始数组：nums：[0，1，3，5，4]

   0~5：0 1 2 3 4 5

   然后把一堆数异或在一起

---

C++ 算法代码：

class Solution 
{public:int missingNumber(vector<int>& nums) {int ret = 0;for(auto x : nums) ret ^= x;for(int i = 0; i <= nums.size(); i++) ret ^= i;return ret;}
};