【每日一题】【LeetCode】【第十九天】【Python】汇总区间

解决之路= =

题目描述

测试案例（部分）

第一次

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

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

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

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

第二次

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

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

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

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

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

测试正确，提交成功。

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

杂谈

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

附件