首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

198.汇总区间

题号228:

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

示例 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 可组成一个连续的区间。

解题思路:

只需要对边界的数字进行处理,

如果下一个数字和当前数字是连续的,则继续遍历判断,

如果不是连续的,则当前数字为当前范围的结束;

用临时字符串s保存当前范围,如果s为空,则当前数字为当前范围的开始。

代码实现:

时间复杂度O(n),空间复杂度O(1)。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20190204G0HQ3T00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

相关快讯

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券