leetcode[163] Missing Ranges

给定一个排好序的数组，和一个区间[lower, upper], 返回丢失的区间范围。例如：

For example, given [0, 1, 3, 50, 75], lower = 0 and upper = 99, return ["2", "4->49", "51->74", "76->99"].

在这里才发现c++版本的。

string& makeRange(int lo, int hi){
    static string result;
    result="";
    stringstream ss;
    if (lo != hi){
        ss << lo << "->" << hi;
    }else{
        ss << lo;
    }
    ss >> result;
    return result;
}


vector<string> findMissingRanges(int A[], int n, int lower, int upper) {

    vector<string> result;

    if ( n<=0 ) {
        result.push_back(makeRange(lower, upper));
        return result;
    }

    if (lower < A[0]){
        result.push_back(makeRange(lower, A[0]-1 < upper ? A[0]-1 : upper));
    }

    for(int i=0; i<n-1; i++){
        if ( A[i] + 1 == A[i+1] ) {
            continue;
        }
        result.push_back(makeRange(A[i]+1, A[i+1]-1));
    }

    if (upper > A[n-1]){
        result.push_back(makeRange(A[n-1]+1, upper));
    }

    return result;
}

就是先判断A[0]和lower的值，然后一个循环到n-1，一次输出符合要求的区间，最后还要判断A[n-1]和upper的值。