本文主要是介绍LeetCode 268.Missing Number，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
LeetCode 268.Missing Number
Description:
Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.
Example 1:
Input: [3,0,1]
Output: 2
Example 2:
Input: [9,6,4,2,3,5,7,0,1]
Output: 8
分析：
这道题要仔细分析题目意思，说的是有n个不同的数，找出没出现的数，而这个数其实是大于等于0小于等于n的。
我们可以先给数组按从小到大排序，然后遍历一次，在循环内部利用nums[i] != i判断没出现的数，若成立即可返回结果。
最坑的就是这个地方了：如果上述循环判断没能找到结果，记得要返回nums.size()，表示没找到n，因为题目意思是找到0-n中的一个数，是包括n的。
可能大家并没遇到这么傻的问题，但我确实在这里多提交了两次才AC。
代码如下：
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
class Solution {
public:int missingNumber(vector<int>& nums) {sort(nums.begin(), nums.end());for (int i = 0; i < nums.size(); i++) {if (nums[i] != i) return i;}return nums.size();}
};
int main() {Solution s;vector<int> nums;int n;cin >> n;int t;for (int i = 0; i < n; i++) {cin >> t;nums.push_back(t);}cout << s.missingNumber(nums) << endl;return 0;
}这篇关于LeetCode 268.Missing Number的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
