Skip to content

Commit

Permalink
Find longest range (consecutive) in number list
Browse files Browse the repository at this point in the history
  • Loading branch information
bobqywei committed Jan 1, 2020
1 parent 038bcd5 commit 90d77fd
Showing 1 changed file with 21 additions and 0 deletions.
21 changes: 21 additions & 0 deletions #393.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
def find_longest_range(l):
l = sorted(l)
length = 0
max_len = 0
max_rnge = None
for i in range(len(l)):
if i > 0 and l[i-1]+1 == l[i]:
length += 1
else:
length = 1

if length > max_len:
max_len = length
max_rnge = (l[i-length+1], l[i])

return max_rnge


if __name__ == "__main__":
r = find_longest_range([9,6,1,3,8,10,12,11])
print(r)

0 comments on commit 90d77fd

Please sign in to comment.