leetcode 268. 丢失的数字 easy
题目描述:
解题思路:
还是利用异或的性质, 先得到【0,n】异或的值,再挨个异或数组里的值
代码:
//
class Solution {
public:
int missingNumber(vector<int>& nums) {
int res = 0;
for (int i = 0; i <= nums.size(); i++)
res ^= i;
for (int num: nums)
res ^= num;
return res;
}
};