LeetCode "Bitwise AND of Numbers Range"

最新推荐文章于 2023-12-18 09:43:22 发布

weixin_30251829

最新推荐文章于 2023-12-18 09:43:22 发布

阅读量34

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tonix/p/4431765.html

本文详细介绍了如何使用位运算符和位移操作符进行数值处理，通过实例展示了它们在编程中的应用。

Just picture the shifting process in your mind..

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        if (m == n) return m;
        int r = 0;
        int cnt = 0;
        while (m && m < n)
        {    
            cnt++;
            m >>= 1;
            n >>= 1;
        }
        if (m == n && m > 0)
            r = m << cnt;
        return r;
    }
};