【Leetcode_总结】868. 二进制间距 - python

最新推荐文章于 2022-04-24 07:18:09 发布

原创最新推荐文章于 2022-04-24 07:18:09 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#比特运算 #字符串

Leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文探讨了如何解决一个特定的计算机科学问题：给定一个正整数N，找到并返回N的二进制表示中两个连续的1之间的最长距离。通过双指针算法，我们实现了这一目标，并提供了一个具体的例子进行说明。

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

Q：

给定一个正整数 N，找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。

如果没有两个连续的 1，返回 0 。

示例 1：

输入：22
输出：2
解释：
22 的二进制是 0b10110 。
在 22 的二进制表示中，有三个 1，组成两对连续的 1 。
第一对连续的 1 中，两个 1 之间的距离为 2 。
第二对连续的 1 中，两个 1 之间的距离为 1 。
答案取两个距离之中最大的，也就是 2 。

思路：双指针暴力求解

class Solution:
    def binaryGap(self, N):
        """
        :type N: int
        :rtype: int
        """
        temp = bin(N)[2:]
        res = 0
        slow = 0
        fast = 1
        while (fast < len(temp)):
            if temp[slow] == '1':
                if temp[fast] == '1':
                    if fast-slow > res:
                        res = fast-slow
                    slow = fast
                    fast += 1
                else:
                    fast += 1
            else:
                slow += 1
        return res