[LeetCode] 201. Bitwise AND of Numbers Range

来源:互联网 发布:免费手机电视软件 编辑:程序博客网 时间:2024/06/05 08:22

思路:
这道题就是求两个数的二进制表示的公共前缀.

int rangeBitwiseAnd(int m, int n) {    int step = 0;    while (m != n) {        m >>= 1;        n >>= 1;        step++;    }    return m << step;}
0 0