解决之路= =

题目描述

测试案例（部分）

第一次

没有想到什么更快的方法，先用两个循环来写出来思路。

class Solution(object):def summaryRanges(self, nums):res = []index = 0n = len(nums)while index < n:if index == n - 1:res.append(str(nums[index]))breakelse:left = indexwhile nums[index] == nums[index + 1] - 1:index += 1if left == index:res.append(str(nums[left]))else:res.append(str(nums[left]) + "->" + str(nums[index]))index += 1return res

LeetCode的python环境好像不支持f"{XX}->{XX}"这样的写法，会报语法错误，所以这里还是用str()强转型，然后字符串拼接完成。

测试正确，提交却错误，报错为超出下标范围。

第二次

既然会越界，略微修改一下第二轮的while循环，就好了。

class Solution(object):def summaryRanges(self, nums):res = []index = 0n = len(nums)while index < n:if index == n - 1:res.append(str(nums[index]))breakelse:left = indexwhile index < n - 1:if nums[index] == nums[index + 1] - 1:index += 1else:breakif left == index:res.append(str(nums[left]))else:res.append(str(nums[left]) + "->" + str(nums[index]))index += 1return res

第二轮的while循环的条件为什么不是index < n 而是index < n - 1，因为如果允许n-1进入第二轮的while，if条件判断时，就会越界。

那么，少的那一次，怎么判断呢？交给第一轮循环的if判断去处理。

# 就是这段代码
if index == n - 1:res.append(str(nums[index]))break

测试正确，提交成功。

耗时也还可以，可以算结束啦。

杂谈

过年啦，断更到27号，28号继续更新。

附件