#|leetcode201. 数字范围按位与 #|位运算

文章目录

题目:201. 数字范围按位与
基本思想：边界的最长公共前缀

题目:201. 数字范围按位与给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。
【#|leetcode201. 数字范围按位与】示例 1:

输入: [5,7] 输出: 4

示例 2:

输入: [0,1] 输出: 0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bitwise-and-of-numbers-range
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
基本思想：边界的最长公共前缀

将非公共部分通过右移移除，统计公共部分的位数
将公共部分通过将之前的结果左移移回来

class Solution { public: int rangeBitwiseAnd(int m, int n) { //这道题有一定的技巧性，直接进行位于运算，会导致一些测试用例运行超时 //这里转化为求m,n的最长公共前缀 int cnt = 0; while(m < n){ m = m >> 1; n = n >> 1; ++cnt; } return m << cnt; } };