Leetcode--Add to List 201. Bitwise AND of Numbers Range

Wu_uuuu

于 2017-07-01 15:34:22 发布

阅读量336

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构及算法位运算文章标签：位运算 Leetcode

本文链接：https://blog.csdn.net/wanna_wsl/article/details/74065768

数据结构及算法同时被 2 个专栏收录

111 篇文章

订阅专栏

位运算

10 篇文章

订阅专栏

本文介绍了一种使用位运算解决特定数学问题的方法：给定两个整数m和n(0<=m<=n<=2^31-1)，求解这个区间内所有数字按位与操作的结果。通过将m和n不断右移直至两者相等，记录移动次数i，最后将m左移i次得到答案。

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

题目

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

For example, given the range [5, 7], you should return 4.
数字范围位相与

思路

直接平移m和n，每次向右移一位，直到m和n相等，记录下所有平移的次数i，然后再把m左移i位即为最终结果

代码

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        int i=0;
        while(m != n){
            m >>= 1;
            n >>= 1;
            i++;
        }
        return m <<= i;
    }
};