Cadenza5566: [LeetCode] 268 Missing Number

2026/03/13

[LeetCode] 268 Missing Number

n個數字只會出現n-1個

先把所有index : 0~n-1都XOR在一起

再把所有數字XOR在一起

結果就是沒出現的那個數字

因為input的數量少一個, 所以要記得多把nums.size()給XOR進來

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