163 缺失的區間

2021-10-24 06:30:56 字數 609 閱讀 9903

題目描述:

給定乙個排序的整數陣列 nums ,其中元素的範圍在 閉區間 [lower, upper] 當中,返回不包含在陣列中的缺失區間。

示例:

輸入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99,

輸出: [「2」, 「4->49」, 「51->74」, 「76->99」]

方法1:

主要思路:

(1)使用一次遍歷的方式,遍歷的過程中,使用變數split儲存每個可能的缺失區間的左邊界,然後通過陣列中的元素,確定右邊界的可行性;

class

solution

else

if(nums[i]

>split)

else

split=

long

(nums[i])+

1;}}

//處理尾部的情形

if(split==upper)

else

if(splitreturn res;}}

;

leetcode 163 缺失的區間

給定乙個排序的整數陣列 nums 其中元素的範圍在 閉區間 lower,upper 當中,返回不包含在陣列中的缺失區間。示例 輸入 nums 0,1,3,50,75 lower 0 和 upper 99,輸出 2 4 49 51 74 76 99 class solution else if num...

LeetCode 163 缺失的區間

給定乙個排序的整數陣列 nums 其中元素的範圍在 閉區間 lower,upper 當中,返回不包含在陣列中的缺失區間。示例 輸入 nums 0 1,3 50,75 lower 0 和 upper 99,輸出 2 4 49 51 74 76 99 class solution if l upper ...

leetcode 163缺失的空間

給定乙個排序的整數陣列 nums 其中元素的範圍在 閉區間 lower,upper 當中,返回不包含在陣列中的缺失區間。示例 輸入 nums 0,1,3,50,75 lower 0 和 upper 99,輸出 2 4 49 51 74 76 99 char findmissingranges int...