前言
持续更新了
正文
问题来源
本问题来自leetcode上的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 可组成一个连续的区间。
分析：
func summaryRanges(nums []int) []string {
if len(nums) == 0 {
return nil
}
res := make([]string, 0)
start := 0
for i := 1; i < len(nums); i++ {
if nums[i] != nums[i-1]+1 {
if i == start + 1 {
res = append(res, strconv.Itoa(nums[start]))
} else {
res = append(res, strconv.Itoa(nums[start])+"->"+strconv.Itoa(nums[i-1]))
}
start = i
}
}
if len(nums)-1 == start {
res = append(res, strconv.Itoa(nums[start]))
} else {
res = append(res, strconv.Itoa(nums[start])+"->"+strconv.Itoa(nums[len(nums)-1]))
}
return res
}
总结：
勤思考。
结语
不管怎么样好好加油。
