8
8
# return ["2", "4->49", "51->74", "76->99"].
9
9
#
10
10
11
- class Solution :
12
- # @param A, a list of integers
13
- # @param lower, an integer
14
- # @param upper, an integer
15
- # @return a list of strings
16
- def findMissingRanges (self , A , lower , upper ):
11
+ class Solution (object ):
12
+ def findMissingRanges (self , nums , lower , upper ):
13
+ """
14
+ :type nums: List[int]
15
+ :type lower: int
16
+ :type upper: int
17
+ :rtype: List[str]
18
+ """
19
+ def getRange (lower , upper ):
20
+ if lower == upper :
21
+ return "{}" .format (lower )
22
+ else :
23
+ return "{}->{}" .format (lower , upper )
17
24
ranges = []
18
25
pre = lower - 1
19
26
20
- for i in xrange (len (A ) + 1 ):
21
- if i == len (A ):
27
+ for i in xrange (len (nums ) + 1 ):
28
+ if i == len (nums ):
22
29
cur = upper + 1
23
30
else :
24
- cur = A [i ]
25
-
31
+ cur = nums [i ]
26
32
if cur - pre >= 2 :
27
- ranges .append (self . getRange (pre + 1 , cur - 1 ))
33
+ ranges .append (getRange (pre + 1 , cur - 1 ))
28
34
29
35
pre = cur
30
36
31
37
return ranges
32
-
33
- def getRange (self , lower , upper ):
34
- if lower == upper :
35
- return "{}" .format (lower )
36
- else :
37
- return "{}->{}" .format (lower , upper )
38
-
38
+
39
+
39
40
if __name__ == "__main__" :
40
- print Solution ().findMissingRanges ([0 , 1 , 3 , 50 , 75 ], 0 , 99 )
41
+ print Solution ().findMissingRanges ([0 , 1 , 3 , 50 , 75 ], 0 , 99 )
0 commit comments