[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