Bitwise_AND_of_Numbers_Range

最新推荐文章于 2024-09-18 09:58:58 发布

黄焖鸡米饭啊

最新推荐文章于 2024-09-18 09:58:58 发布

阅读量346

点赞数 1

分类专栏： =====LeetCode===== LeetCode之位运算文章标签： java 算法位运算

本文链接：https://blog.csdn.net/numbstorm/article/details/78017835

版权

=====LeetCode===== 同时被 2 个专栏收录

115 篇文章 0 订阅

订阅专栏

LeetCode之位运算

9 篇文章 0 订阅

订阅专栏

题目描述：

Given a range [m, n] where 0 <= m <= n <= 2147483647,
return the bitwise AND of all numbers in this range, inclusive.
For example, given the range [5, 7], you should return 4.
(求m和n二进制编码中，相同的前缀 .)

思路:将两个数同时向右移位直到，两个数相同那么此时便是两个数的相同前缀，将相同的前缀恢复到原来的位置即可。
例如5（0101）和7（0111），向右移动位数，在移动两位之后两个数的二进制均变成了（0001），最后再左移相同位数（0100）就是最后结果。

public class Bitwise_AND_of_Numbers_Range {
	public static int rangeBitwiseAnd(int m, int n) 
	{
        int count = 0;
        while(m!=n)
        {
        	m >>= 1;
        	n >>= 1;
        	count++;
        }
        return m << count;
    }
	public static void main(String[] args) {
		int m = 5;
		int n = 7;
		System.out.println(rangeBitwiseAnd(m,n));
	}
}

其中的位运算操作可以参考程序中位运算的妙用。