【LeetCode-面试算法经典-Java实现】【201-Bitwise AND of Numbers Range（范围数位与结果）】

2019年4月18日 167次阅读来源: derrantcm

原题

　　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，那么最末位必定等0，因为[m, n]必定包含奇偶数，相与最末位等0。可以将m，n都右移一位，记为mk、 nk，这样就相当于将[m, n]之间的所有的数都右移动了一位，当mk=nk的时候，说明之前[m, n]之间的数右移一位后是相等的，右移后的数作AND操作，结果还是m(=n)，所以操作就可以停止了记录右移的次数，offset，m>>offset即为所求结果

代码实现

算法实现类

public class Solution {

    public int rangeBitwiseAnd(int m, int n) {
        int offset = 0;

        while (m != n) {
            m >>= 1;
            n >>= 1;
            offset++;
        }

        return m << offset;
    }
}

评测结果

　　点击图片，鼠标不释放，拖动一段位置，释放后在新的窗口中查看完整图片。

《【LeetCode-面试算法经典-Java实现】【201-Bitwise AND of Numbers Range（范围数位与结果）】》

特别说明

欢迎转载，转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47997613】

    原文作者：derrantcm
    原文地址: https://blog.csdn.net/DERRANTCM/article/details/47997613
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。

算法网