leetcode_数组_缺失数字_268

class Solution {
public:
int missingNumber(vector& nums) {
unordered_map< int , int> map;
for(int i = 0 ;i < nums.size() ;i++){
map(nums[i]) = 1;
}

}

};

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

};

/*
主要这个容器的vector中数值是和数组下标对应的值
掌握两个概念：数组I值和数组下标值
*/
class Solution {
public:
int missingNumber(vector& nums) {
int sum = 0;
//将数组大小的自然数逐个加起来
for (int i = 1; i <= nums.size(); i++) {
sum += i;
}
//从数组的第一个元素开始逐个从“下标总和”中减去数组的各个i值
for (int i = 0; i < nums.size(); i++) {
sum -= nums[i];
}1 ·
return sum;
}
};

for( i= 1 nums.size())
sum + = i
for( i nums.size)
sum -= nums[i]