文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

示例：輸入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99, 輸出: ["2", "4->49", "51->74", "76->99"]

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/missing-ranges
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:vector<string> findMissingRanges(vector<int>& nums, int lower, int upper) {long l = lower;vector<string> ans;for(int i = 0; i < nums.size(); ++i){if(l == nums[i])l++;//相等，我跳過你else if(l < nums[i]){ //有空缺if(l < nums[i]-1)//大于1ans.push_back(to_string(l)+"->"+to_string(nums[i]-1));else if(l == nums[i]-1)//等于1ans.push_back(to_string(l));l = long(nums[i])+1;//更新l到nums[i]下一個數// [2147483647]// 0// 2147483647}}if(l < upper)ans.push_back(to_string(l)+"->"+to_string(upper));else if(l==upper)ans.push_back(to_string(l));return ans;} };

4 ms 7.2 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 163. 缺失的区间的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。