leetcode 163 缺失的區間

2021-09-27 13:49:11 字數 501 閱讀 4676

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

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

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

class

solution

else

if(nums[i]

- pre >2)

pre = nums[i]

;// 隱式轉換,int -> long}if

(upper - pre ==1)

else

if(upper - pre >1)

return results;

}}

上面將int轉為string的時候使用的是string.valueof()而不是 數字+"" ,是因為 string.valueof()的效率高

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...

163 缺失的區間

題目描述 給定乙個排序的整數陣列 nums 其中元素的範圍在 閉區間 lower,upper 當中,返回不包含在陣列中的缺失區間。示例 輸入 nums 0,1,3,50,75 lower 0 和 upper 99,輸出 2 4 49 51 74 76 99 方法1 主要思路 1 使用一次遍歷的方式,...