題目描述:
給定乙個排序的整數陣列 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...