面试题

1。给个sorted array， 只包含不重复整数，数值范围在 ［0，99］中间， 按格式打
印其余数值：

输入： ［0，1，3，50，75］
输出： ［2，4-49，51-74，76-99］

请写出程序，及 testing cases。

string findConsecutive(vector<int> nums) {
    if (nums.empty()) return "";
    stringstream ss;
    
    if (nums[0] > 1) {
        ss << "0-" << nums[0] - 1;
    }
    
    for (int i = 1; i < nums.size(); ++i) {
        if (nums[i] - nums[i - 1] > 1) {
            ss << "," << (nums[i - 1] + 1) << "-" << (nums[i] - 1);
        }
    }
    
    if (nums.size() > 1 && 99 - nums.back() > 1) {
        ss << "," << nums.back() + 1 << "-99";
    }
    return ss.tostring();
}