美文网首页
201. 数字范围按位与

201. 数字范围按位与

作者: bangbang2 | 来源:发表于2020-08-24 09:33 被阅读0次
image.png

求m-n的按位与
其实仔细一想:求的是m和n的公共前缀,同时m-n中的各个数前缀肯定一样
1:先搞一个while循环,一旦右移到公共前缀,那么m==n,就跳出循环
2:在循环里不断右移m和n,同时count++。count来记录右移了几位,便于最后的恢复
3:return m<<count


image.png
class Solution {
    public int rangeBitwiseAnd(int m, int n) {
       int count=0;
       while(m!=n){
           m=m>>1;
           n=n>>1;
           count++;
       }
       return m<<count;
    }
}

相关文章

  • LeetCode 201-210

    201. 数字范围按位与[https://leetcode-cn.com/problems/bitwise-and...

  • 554. 砖墙/ 201. 数字范围按位与

    554. 砖墙 相关标签 : 哈希表 201. 数字范围按位与 相关标签: 位运算

  • 201. 数字范围按位与

    思路比较简单要找按位与的结果,需要找到这几个数字的公共前缀需要不断的右移,知道m==n,同时用一个变量来记录一共后...

  • 201. 数字范围按位与

    求m-n的按位与其实仔细一想:求的是m和n的公共前缀,同时m-n中的各个数前缀肯定一样1:先搞一个while循环,...

  • [刷题防痴呆] 0201 - 数字范围按位与 (Bitwise

    题目地址 https://leetcode.com/problems/bitwise-and-of-numbers...

  • 按位与 按位或

    (一)按位与& 两位全为1,结果才为10&0=0;0&1=0;1&0=0;1&1=1例如:51&5 即0011 0...

  • 2020-08-19 按位与

    201 数字范围按位与 这个题目面腾讯的时候遇到了,做过去的时候刚开始思考,没什么时间了,后面发现竟然是力扣原题,...

  • &:按位与、|:按位或、^:按位异或、~:按位取反

    主要针对于整数运算(转换成二进制)。 &:按位与:对应位都是1 则返回 1;只要有一个不是1 则返回 0;|:按位...

  • &按位与

    作为一个前端转node开发的童鞋,每次碰到&这个操作符,都要纠结很久,这是什么意思? 先将两个数字转换成二进制,按...

  • Objective-C中的位运算符用法

    Objective-C语言中有各种各样的运算符可处理数字中的特定位,如下表所示: 符号运算 & 按位与| 按位...

网友评论

      本文标题:201. 数字范围按位与

      本文链接:https://www.haomeiwen.com/subject/zvhwjktx.html