Skip to content

Files

Latest commit

 

History

History
25 lines (22 loc) · 693 Bytes

0163. Missing Ranges.md

File metadata and controls

25 lines (22 loc) · 693 Bytes

Screen Shot 2022-12-26 at 11 16 46 PM

/**
 * @param {number[]} nums
 * @param {number} lower
 * @param {number} upper
 * @return {string[]}
 */
var findMissingRanges = function(nums, lower, upper) {
    let stack = [];
    nums = [lower - 1, ...nums, upper + 1];
    for(let i = 1; i < nums.length; i++) {
        let diff = nums[i] - nums[i - 1];
        if(diff === 2) {
            stack.push(`${nums[i - 1] + 1}`);
        } else if(diff > 2) {
            stack.push(`${nums[i - 1] + 1}->${nums[i] - 1}`);
        }
    }
    return stack;
};