leetcode刷题java之201. 数字范围按位与(java二进制十进制转换，与运算)

89 阅读 0 评论 59 点赞

我是靠谱客的博主隐形小懒虫，最近开发中收集的这篇文章主要介绍leetcode刷题java之201. 数字范围按位与(java二进制十进制转换，与运算)，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

思路

对一定范围内的数进行与运算，如果依次将数进行位运算时间复杂度会超出范围，所以应当寻找简单方法。发现规律：结果为它们的公共前缀（详解见leetcode官方题解其他类型的位运算就没这么简单了）。在首数字小于末数字的情况下，将首末数字做右移位运算，并记录位运算次数shift。跳出循环后将数字做左位移运算shift次。

感觉有位运算之后，程序会非常简单，但是思路要难一些。

JAVA代码

class Solution {
    public int rangeBitwiseAnd(int left, int right) {
        int shift = 0;
        while (left < right){
            left >>= 1;
            right >>= 1;
            ++shift;
        }
        return right << shift;
    }
}

JAVA二进制位运算尝试

int i;
        i = Integer.parseInt("1001", 2);
        String a;
        a = Integer.toString(9, 2);
        String b;
        b = Integer.toString(1, 2);
        int c;
        c = 1 & 9;