要求:0到n找一个丢失的
思路:位运算异或nums和0到n剩下,也可以求sum减去
class Solution {
public:
int missingNumber(vector<int>& nums) {
int n=nums.size();
int sum=n*(n+1)/2;
for(int num:nums)
sum-=num;
return sum;
}
};
要求:0到n找一个丢失的
思路:位运算异或nums和0到n剩下,也可以求sum减去
class Solution {
public:
int missingNumber(vector<int>& nums) {
int n=nums.size();
int sum=n*(n+1)/2;
for(int num:nums)
sum-=num;
return sum;
}
};