leetcode 201. 数字范围按位与

matt__

于 2019-07-30 22:41:41 发布

阅读量147

点赞数

分类专栏：位运算文章标签： 201. 数字范围按位与

位运算专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用位运算解决特定数学问题的方法——求解区间内所有整数的按位与结果。通过将两个边界值同时右移直到它们相等，可以高效地找到结果。这一技巧在算法设计和编程竞赛中十分实用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

	class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
      int rec=0;
      for(int i=0;m!=n;i++)
      {
       
        m>>=1;
        n>>=1;//把两个数字同时右移，如果最高位位数相同就会留下最高为，如果位数不同必定会是0；因为从低位开始&，m++会造成进位   
                  //
        rec++;
        if(m==0)return 0;//提前特判；当m==0时说明m已经移位完了，此时n的位数大于m结果一定是0；因为m++到n会把所有位数清0；
      }
     return n<<rec;
    }
};