Question:codility Lesson15 AbsDistinct
My Answer:
def solution(A):
absdistinct = 1
head = 0
tail = len(A) - 1
cur = max(abs(A[0]),abs(A[-1])) # max abs num
while head <= tail:
former = abs(A[head])
if former == cur:
head += 1
continue
latter = abs(A[tail])
if latter == cur:
tail -= 1
continue
if former >= latter:
cur = former
head += 1
else:
cur = latter
tail -= 1
absdistinct += 1
return absdistinct