目录
一:题目
二:算法原理
三:代码实现
一:题目
题目链接: 268. 丢失的数字 - 力扣(LeetCode)
二:算法原理
三:代码实现
class Solution
{
public:int missingNumber(vector<int>& nums) {int n = nums.size();int ret = 0;for(int i = 0; i <= n;i++){ret ^= i;} for(auto e : nums){ret ^= e;}return ret;}
};