给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/summary-ranges 记录前一个数prev，以及连续的数有多少个 0 ms 7 MB
1. 题目
示例 1: 输入: [0,1,2,4,5,7] 输出: ["0->2","4->5","7"] 解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。 示例 2: 输入: [0,2,3,4,6,8,9] 输出: ["0","2->4","6","8->9"] 解释: 2,3,4 可组成一个连续的区间; 8,9 可组成一个连续的区间。
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2. 解题
class Solution { public: vector<string> summaryRanges(vector<int>& nums) { if(nums.size()==0) return {}; int i, count = 1, prev = nums[0]; string s = to_string(nums[0]); vector<string> ans; for(i = 1; i < nums.size(); ++i) { if(long(nums[i])-prev != 1)//[-2147483648,-2147483647,2147483647]int溢出 { if(count != 1)//连续个数大于1 s += "->"+to_string(nums[i-1]);//当前断了，加上箭头和前一个数 ans.push_back(s);//加入答案 s = to_string(nums[i]);//当前数另起一个答案 count = 1;//计数为1 } else count++; prev = nums[i]; } if(count != 1) s += "->"+to_string(nums[i-1]); ans.push_back(s);//最后一个答案 return ans; } };
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
131