FilesExpand file tree

 master

/

summary_ranges.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

27 lines (24 loc) · 607 Bytes

 master

/

summary_ranges.py

Copy path

Top

File metadata and controls

• Code
• Blame

27 lines (24 loc) · 607 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

"""

Given a sorted integer array without duplicates,

return the summary of its ranges.

For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

"""

def summary_ranges(nums):

"""

:type nums: List[int]

:rtype: List[str]

"""

res = []

if len(nums) == 1:

return [str(nums[0])]

i = 0

while i < len(nums):

num = nums[i]

while i+1 < len(nums) and nums[i+1] - nums[i] == 1:

i += 1

if nums[i] != num:

res.append(str(num) + "->" + str(nums[i]))

else:

res.append(str(num))

i += 1

return res