【LeetCode】201. Bitwise AND of Numbers Range

爱被打了一巴掌 2022-05-21 10:05 258阅读 0赞

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.

  • 解析：

    大概意思是找出m,n 二进制表示数的最高位相同的位数

    11001 11010 11011 11100
    结果为11000,即截取最高位相同的部分

  • 解法一：循环右移

    m,n不断右移一位，知道m==n，并记录下移动的次数，在将m 左移回来

  • 代码

    public int rangeBitwiseAnd(int m, int n) {

    1.      int count = 0;
    2.      while(m != n){
    3.          m >>= 1;
    4.          n >>= 1;
    5.          count++;
    6.      }
    7.      return m<<=count;

    }

  • 解法二：截取最低位

    循环截取n的最低位，当出现n < m时，即为所求。

  • 代码

    public int rangeBitwiseAnd(int m, int n) {

    1.     while (m < n) n &= (n - 1);
    2.     return n;

    }

发表评论

表情：
评论列表 （有 0 条评论，258人围观）

还没有评论，来说两句吧...

相关阅读