【写代码的小技巧】与（&）的使用

最新推荐文章于 2022-05-27 12:03:55 发布

桥边驿语人

最新推荐文章于 2022-05-27 12:03:55 发布

阅读量329

点赞数

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

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

版权

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

7 篇文章 0 订阅

订阅专栏

文章目录

一、使用场景
二、通用示例
- 1. 给定一个正整数 n，找到并返回 n 的二进制表示中两个相邻 1 之间的最长距离。
三、要点
四、总结

一、使用场景

包含但是不局限于以下场景使用。

判断当前正整数的二进制末位是 1 。（结合位移使用，效果更佳）

二、通用示例

1. 给定一个正整数 n，找到并返回 n 的二进制表示中两个相邻 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);
}