Posted on 2023-06-12 17:37
Uriel 阅读(16)
评论(0) 编辑 收藏 引用 所属分类:
模拟 、
闲来无事重切Leet Code
给定一列已排序且各不相同的数列，输出固定格式的连续数（参考了DIscussion如何python3实现格式化输出）
Input: nums = [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]
1 #228
2 #Runtime: 51 ms (Beats 21.61%)
3 #Memory: 16.2 MB (Beats 64.73%)
4
5 class Solution:
6 def summaryRanges(self, nums: List[int]) -> List[str]:
7 ans = []
8 for i, x in enumerate(nums):
9 if ans and ans[-1][1] == x - 1:
10 ans[-1][1] = x
11 else:
12 ans.append([x, x])
13 return [f'{x}->{y}' if x != y else f'{x}' for x, y in ans]