[LeetCode]268 Missing Number
簡単で、2つの解法を提供します.
(1)等差数列はまず総和を求め,次に与えられたキューを減算し,残りの値は欠落値である.
(2)まず順番を並べて、一つ一つ比較して、等しくない直接return
1つ目のコード:
2つ目:
(1)等差数列はまず総和を求め,次に与えられたキューを減算し,残りの値は欠落値である.
(2)まず順番を並べて、一つ一つ比較して、等しくない直接return
1つ目のコード:
class Solution {
public:
int missingNumber(vector<int>& nums) {
int n = nums.size();
int expect = (n+1) * n / 2;
for(int i = 0; i < n; i ++)
expect -= nums[i];
return expect;
}
};
2つ目:
class Solution {
public:
int missingNumber(vector<int>& nums) {
int k=0;
int len=nums.size();
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size();i++)
{
if(nums[i]!=k)
return k;
k++;
}
if(k==len)
return k;
}
};