228 Summary Ranges 汇总区间

给定一个无重复元素的有序整数数组，返回数组中区间范围的汇总。

示例 1:

输入: [0,1,2,4,5,7]
输出: ["0->2","4->5","7"]
示例 2:

输入: [0,2,3,4,6,8,9]
输出: ["0","2->4","6","8->9"]

详见：https://leetcode.com/problems/summary-ranges/description/

Java实现：

class Solution {public List<String> summaryRanges(int[] nums) {List<String> res=new ArrayList<String>();int n=nums.length;int i=0;while(i<n){int j=1;while(i+j<n&&nums[i+j]-nums[i]==j){++j;}res.add(j==1?String.valueOf(nums[i]):String.valueOf(nums[i])+"->"+String.valueOf(nums[i+j-1]));i+=j;}return res;}
}

C++实现：

class Solution {
public:vector<string> summaryRanges(vector<int>& nums) {vector<string> res;int i=0,n=nums.size();while(i<n){int j=1;while(i+j<n&&nums[i+j]-nums[i]==j){++j;}res.push_back(j==1?to_string(nums[i]):to_string(nums[i])+"->"+to_string(nums[i+j-1]));i+=j;}return res;}
};

参考：https://www.cnblogs.com/grandyang/p/4603555.html

转载于:https://www.cnblogs.com/xidian2014/p/8758608.html

228 Summary Ranges 汇总区间相关推荐

LeetCode 228. Summary Ranges
228. Summary Ranges Given a sorted integer array without duplicates, return the summary of its range ...
LeetCode 228: Summary Ranges
Given a sorted integer array without duplicates, return the summary of its ranges. For example, give ...
228. Summary Ranges
题目: Given a sorted integer array without duplicates, return the summary of its ranges. For example, ...
LeetCode：汇总区间【228】
LeetCode:汇总区间[228] 题目描述给定一个无重复元素的有序整数数组,返回数组区间范围的汇总. 示例 1: 输入: [0,1,2,4,5,7] 输出: ["0->2&quo ...
[LeetCode] Missing Ranges 缺失区间
Given a sorted integer array where the range of elements are [0, 99] inclusive, return its missing r ...
算法刷题-O(1) 时间插入、删除和获取随机元素、汇总区间
文章目录 O(1) 时间插入.删除和获取随机元素汇总区间改写字符串 O(1) 时间插入.删除和获取随机元素设计一个支持在_平均 _时间复杂度 **O(1) 下, **执行以下操作的数据结构. 注 ...
leetcode 228. 汇总区间（Java版）
题目示例 1: 输入:nums = [0,1,2,4,5,7] 输出:["0->2","4->5","7"] 解释:区间范围是 ...
leetcode 228. 汇总区间
给定一个无重复元素的有序整数数组 nums . 返回恰好覆盖数组中所有数字的最小有序区间范围列表.也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nu ...
LeetCode简单题之汇总区间
题目给定一个无重复元素的有序整数数组 nums . 返回恰好覆盖数组中所有数字的最小有序区间范围列表 .也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范 ...

228 Summary Ranges 汇总区间

228 Summary Ranges 汇总区间相关推荐

最新文章

热门文章