11-06每日一题：1218. 最长定差子序列

1218. 最长定差子序列

思路：排序+遍历

将所有数从小到大排序，用一个变量记录没有出现的数字，遍历整个数组

时间复杂度：$O(nlog(n))$

空间复杂度：$O(1)$

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int res = 0;
        for (auto& t : nums)
            if (t != res) {
                break;
            }
            else res ++ ;
        return res;
    }
};