codility BinaryGap

最新推荐文章于 2021-03-28 16:28:53 发布

原创最新推荐文章于 2021-03-28 16:28:53 发布 · 606 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

本文提供了Codility课程中第一课BinaryGap问题的两种Python解答方案。通过遍历二进制位查找最大二进制间隙，展示了使用字符串操作及位运算的方法。

Question:codility Lesson1 BinaryGap

My answer:

def solution(N):
    len_max = 0
    len_cur = 0
    flag    = 0
    Nstr = bin(N).replace('0b','')
    length = len(Nstr)

    for i in range(length):
        if Nstr[i] == '1':
            if flag == 0:
                flag = 1
            else:
                len_max = max(len_max,len_cur)
            len_cur = 0
        else:
            len_cur += 1
    return len_max

def solution(N):
    len_max = 0
    len_cur = 0
    flag    = 0
    mask    = 1
    length  = len(bin(N).replace('0b',''))

    for i in range(length):
        if ((N & (mask << i)) != 0):
            if flag == 0:
                flag = 1
            else:
                len_max = max(len_max,len_cur)
            len_cur = 0
        else:
            len_cur += 1
    return len_max