LeetCode 163. Missing Ranges

Given a sorted integer array where the range of elements are [0, 99] inclusive, return its missing ranges.
For example, given [0, 1, 3, 50, 75], return [“2”, “4->49”, “51->74”, “76->99”]

s思路：
1. 又是一道有边界的题目：[0,99],下边界0，上边界99。傻的方法是：从左往右遍历，根据当前位置和下一个位置是否相邻这一信息，来构造一个区间。这种方法需要考虑两个极限情况：构造第一个区间需要考虑0为下边界的区间是否存在：即判断0是否存在；构造最后一个区间考虑99为上边界的区间是否存在：判断99是否存在。
2. 注意上文提到的方法：一个一个的构造，每次都需要计算区间的两个坐标，而且还要对包含0和99的区间单独判断。我们不妨反过来思考，从最大的区间往下划分，即：初始化可能的区间[0,99],从左往右遍历所有数字，看每个数字是否等于下边界：等于，则把区间下边界+1；大于，则下边界和这个数字即可构造一个新的missing range。这种从上往下的做法就是比一个一个列举的简单，因为我们初始化的范围就考虑了两个边界，所以就不用单独考虑边界情况！

vector<string> findMissingRanges(vector<int>& nums, int lower, int upper) {
    //
    nums.push_back(upper+1);//把100放进去，可以把对99的考虑合并在for循环，不用单独考虑边界！
    vector<string> res;
    for(auto k:nums){
        if(k==lower){
            lower++;
        }else if(k>lower){
            string cur=to_string(lower)+(k-lower>1)?("->"+to_string(k-1)):" ";
            res.push_back(cur);
            lower=k+1;
        }
    }
    return res;
}