codility BinaryGap

Later_Fall

于 2017-08-17 16:47:31 发布

阅读量582

点赞数

CC 4.0 BY-SA版权

分类专栏： python codility

本文链接：https://blog.youkuaiyun.com/Later_Fall/article/details/77335170

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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