很簡單,提供兩種解法。
(1)等差數列先求得總和,然後減去給定的隊列,剩下的值就是缺失值。
(2)先排個序,逐個比較,不等的直接return
第一種的代碼:
class Solution {
public:
int missingNumber(vector& nums) {
int n = nums.size();
int expect = (n+1) * n / 2;
for(int i = 0; i < n; i ++)
expect -= nums[i];
return expect;
}
};
class Solution {
public:
int missingNumber(vector& nums) {
int k=0;
int len=nums.size();
sort(nums.begin(),nums.end());
for(int i=0;i