【LeetCode 228_数组】Summary Ranges

最新推荐文章于 2024-10-31 00:15:00 发布

WWWWWWWWolf

最新推荐文章于 2024-10-31 00:15:00 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mengwang024/p/4624272.html

本文提供了一个C++函数，用于将整数数组转换为其区间字符串表示，例如输入[1, 3, 5, 7]会返回1->3, 5->7。该函数通过遍历数组并识别连续区间来实现优化。

 1 vector<string> summaryRanges(vector<int>& nums)
 2 {
 3     int nums_len = nums.size();
 4     vector<string> res;
 5     if (nums_len == 0)
 6         return res;
 7     
 8     for (int i = 0; i < nums_len;) {
 9         int start = i, end = i;
10         while (end + 1 < nums_len && nums[end + 1] == nums[end] + 1) end++;
11         if (end > start)
12             res.push_back(to_string(nums[start]) + "->" + to_string(nums[end]));
13         else
14             res.push_back(to_string(nums[start]));
15         i = end + 1;
16     }
17     return res;
18 }