【剑斩OFFER】算法的暴力美学——丢失的数字

一、题目描述

二、算法原理

我们可以使用异或的思想来解决这道题：a ^ a =0

剩下的那个就是正确答案。

三、代码实现

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

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int sum1 = 0,sum2 = 0;
        for(int i = 0; i < nums.size();i++)
        {
            sum1 += nums[i];
            sum2 += i;
        }
        sum2 += nums.size();
        return sum2 - sum1;
    }
};