【写代码的小技巧】相邻位置的判断

最新推荐文章于 2022-06-07 22:36:37 发布

桥边驿语人

最新推荐文章于 2022-06-07 22:36:37 发布

阅读量344

点赞数 1

分类专栏：写代码的小技巧文章标签：写代码的小技巧

本文链接：https://blog.csdn.net/ancdc/article/details/124383911

版权

写代码的小技巧专栏收录该内容

7 篇文章 0 订阅

订阅专栏

文章目录

一、使用场景
二、通用示例
- 二进制表示中两个相邻 **1** 之间的最长距离。
三、要点
四、总结

一、使用场景

包含但是不局限于以下场景使用。
二进制表示中两个相邻 1 之间的最长距离。例如，22 的二进制是 “10110” 。

二、通用示例

二进制表示中两个相邻 1 之间的最长距离。

代码如下（示例）：

public static void main(String[] args) {
    // 22 的二进制是 "10110"
    int n = 22;
    int maxLen = 0;
    for (int i = 0, j = -1; n != 0 ; i++) {
        if ((n&1) == 1) {
            if (j != -1) {
                maxLen = Math.max(maxLen, i - j);
            }
            j = i;
        }
        n>>=1;
    }
    System.out.println(maxLen);
}