题目地址：https://leetcode.com/problems/summary-ranges/description/
题目描述：
Given a sorted integer array without duplicates, return the summary of its ranges.
Example 1:
Input: [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]
Example 2:
Input: [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]
题目大意
把一个有序的数组，合并区间。也就是两个相邻的数字之间的距离如果是1，那么就应该合并。
解题方法
完全是自己想出来的算法哈哈哈。两个while嵌套，第一个嵌套遍历Nums，第二个嵌套要往后走，看看后面的数字是不是比前面的数字大1，是的话就一直后移。根据i和j是否重叠来判断是加上一个数字还是加上一个区间。
代码：
class Solution(object):
def summaryRanges(self, nums):
"""
:type nums: List[int]
:rtype: List[str]
"""
if not nums: return []
res = []
i = 0
while i < len(nums):
j = i
while j < len(nums) - 1 and nums[j] == nums[j + 1] - 1:
j += 1
if j == i:
res.append(str(nums[i]))
else:
res.append('%s->%s' % (str(nums[i]), str(nums[j])))
i = j + 1
return res
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有
本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发