codility AbsDistinct

来源:互联网 发布:机电一体化建模软件 编辑:程序博客网 时间:2024/05/16 12:06

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
原创粉丝点击