[LeetCode]201 区间按位与

本文介绍了一种解决区间按位与问题的有效算法。通过比较区间内的两个边界值,找到它们不同位的数量,进而确定最终结果中必然为0的位。算法巧妙地利用了位操作,避免了传统遍历方法可能导致的时间超支。

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

Bitwise AND of Numbers Range(区间按位与)

【难度:Medium】
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不同的位数有多少,这些对应的位置按位与结果一定为0,那么当最后剩下m和n相同的位时,按位与就是m(或n),左移不同的位数即可。


c++代码如下:

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        int tmp = 0;
        while (m != n) {
            //右移1位后判断
            m >>= 1;
            n >>= 1;
            cout << m << " " << n << endl;
            tmp++;
        }
        return n<<tmp;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值