Algorithms—201.Bitwise AND of Numbers Range

corpsepiges

于 2015-09-14 17:25:20 发布

阅读量293

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/corpsepiges/article/details/48441947

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文详细解析了Java编程中位运算的基本概念、原理及应用实例，包括位与、位或、位异或、按位取反、左移、右移等操作，并通过代码示例展示了如何在实际编程中高效利用位操作实现特定功能，如快速查找奇偶数、判断整数范围等。此外，还介绍了位运算在解决复杂问题时的优雅之处。

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

思路：首先判断是否相等，如果相等则返回n（或m），这步正好过滤掉双0的情况。然后求出m&n和m^n的值，m^n的值的二进制形式表示从哪一位开始不同，用m&n的值抹去后面的部分即可。

public class Solution {
    public int rangeBitwiseAnd(int m, int n) {
        if(m==n){
        	return n;
        }
        int s=(int) Math.pow(2,(int) (Math.log(m^n)/Math.log(2))+1);
        return ((m&n)/s)*s;
    }
}