这题简单的有点过分了吧。。。
一开始还纳闷会不会有重复的元素，后来看到[0,n]范围，那么肯定有n+1个数字，然后要在n 个数字里面找谁没有，那肯定没有重复的元素，如果有重复，就不止缺少一个元素了。
思路：
排序之后，看谁跟下标不一样，就返回它之前的那个值；如果遍历到最后发现都一样，那肯定就是最后一个值 n 丢掉了。文章来源：https://www.toymoban.com/news/detail-653413.html
代码：文章来源地址https://www.toymoban.com/news/detail-653413.html
class Solution {
public:
int missingNumber(vector<int>& nums) {
// 排序，然后看谁下标的差距和数的差距不相等，就说明找到了
sort(nums.begin(), nums.end());
int i = 0;
for(i = 0; i < nums.size(); i++){
if(nums[i] != i){
return nums[i]-1;
}
}
return nums.size();
}
};到了这里，关于leetcode268. 丢失的数字的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
