LeetCode 201 数字范围按位与

zhaohoutao

于 2019-08-14 23:00:31 发布

阅读量139

点赞数

分类专栏： LeetCode 位运算

本文链接：https://blog.youkuaiyun.com/zhaohoutao/article/details/99617850

版权

LeetCode 同时被 2 个专栏收录

140 篇文章

订阅专栏

位运算

3 篇文章

订阅专栏

数字范围按位与

在这里插入图片描述

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
	int result = m;
        int count=0;
	while(m<n)
    {
        m=m>>1;
        n=n>>1;
        ++count;        
    }
        n=n<<count;
	return n;
}
};

在这里插入图片描述

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
    /*
	int result = m;
        int count=0;
	while(m<n)
    {
        m=m>>1;
        n=n>>1;
        ++count;  
    }
        n=n<<count;
	return n;
    */
    while(n>m)
        n=n&(n-1);
    return n;
}
};

在这里插入图片描述