leetcode-268-Missing Number

问题

题目：[leetcode-268]

思路

主要是对空间的限制比较严格。

想到的办法就是，反正就是数组嘛。也没什么别的方法，试试加起来看看，或者减一下试试。

需要特别注意的是：[1,2,3]和[0,1,2]这种他们本生就是等差数列。要判断初始项是不是为0。

代码

class Solution {
public:
int missingNumber(vector<int>& nums) {
int sz = nums.size();
if(1==sz){
if(nums[0]) return 0;
else return 1;
}

int min = nums[0];
int max = nums[0];
int sum = nums[0];

for( int i = 1; i < sz; ++i ){
sum += nums[i];
if( nums[i] > max ) max = nums[i];
if( nums[i] < min ) min = nums[i];
}

int expected = max*(max+1)/2;// 等差数列求和
if( expected - sum ) return expected-sum;
else return (min)?0:max+1;
}
};

代码

看了看别人的方法[位运算实现]

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