LeetCode 201 Bitwise AND of Numbers Range 位运算难度:0

转载于 2015-08-27 19:27:00 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xuesu/p/4764353.html

本文介绍了一种快速计算整数区间 [n, m] 内合取总值的方法，通过将 n 和 m 对齐并找出相同数位的值来实现。这种方法在算法竞赛和计算机科学中具有重要意义。

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

https://leetcode.com/problems/bitwise-and-of-numbers-range/

[n,m]区间的合取总值就是n,m对齐后前面一段相同的数位的值

比如

5:101

7:111

结果就是

4:100

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        int len = 0;
        long long tmp = 1;
        for(;tmp <= n || tmp <= m;len++){tmp<<=1;}
        int ans = 0;
        for(int i = len - 1;i>=0;i--){
            if(((1<<i) & n) == ((1<<i) & m))ans |= (1<<i)&m;
            else break;
        }
        return ans;
    }
};

转载于:https://www.cnblogs.com/xuesu/p/4764353.html