LeetCode 163. Missing Ranges

关注

原创最新推荐文章于 2026-09-15 09:56:35 发布 330 阅读 AI 写同款· GEO 优化 ›

C++实现复制粘贴文本功能要实现这个功能，我们需要使用操作系统提供的函数来操作剪贴板。在Windows操作系统中，我们可以使用Windows API函数来访问剪贴板。总结起来，使用C++实现复制和粘贴文本功能涉及使用操作系统提供的API函数来操作剪贴板。在本篇文章中，我将向您展示如何使用C++编程语言实现复制和粘贴文本的功能。我们将使用操作系统提供的API来进行剪贴板操作，并编写相应的代码来完成这个任务。如果您使用的是Linux操作系统，您需要使用适当的库和函数来访问剪贴板。函数中，我们首先将一个字符串复制到剪贴板中，然后使用。阅读详情

Two pointers.

#include <vector>
#include <string>
#include <iostream>
using namespace std;

/*
  Given a sorted integer array where the range of element are [lower, upper] inclusive,
  return its missing ranges.
  For example, given [0, 1, 3, 50, 75], lower = 0 and upper = 99.
  return ["2", "4->49", "51->74", "76->99"];
*/
vector<string> missingRanges(vector<int>& nums, int low, int high) {
  if(nums.size() == 0) return {to_string(low) + "->" + to_string(high)};
  vector<string> res;
  int start = low;
  int end = nums[0];
  for(int i = 0; i < nums.size(); ++i) {
    if(end - start >= 2) {
      string tmp = to_string(start) + "->" + to_string(end - 1);
      res.push_back(tmp);
    }
    start = end + 1;
    end = nums[i];
  }
  if(end - start >= 2) {
    string tmp = to_string(start) + "->" + to_string(end - 1);
    res.push_back(tmp);
  }
  if(high - end >= 2) {
    string tmp = to_string(end + 1) + "->" + to_string(high);
    res.push_back(tmp);
  } else if(high - end >= 1) res.push_back(to_string(high));
  return res;
}

int main(void) {
  vector<int> nums {0, 1, 2, 5, 99};
  vector<string> res = missingRanges(nums, 0, 100);
  for(string s : res) cout << s << endl;
}

收录于