177.数字范围按位与

给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。

示例 1:

输入: [5,7]
输出: 4

示例 2:

输入: [0,1]
输出: 0

代码

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        int d = INT_MAX;
        while ((m & d) != (n & d)) {
            d <<= 1;
        }
        return m & d;
    }
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第2章 基本语法 2.1 概述 基本句法和变量 语句 JavaScript程序的执行单位为行(line),也就是一...
    悟名先生阅读 4,235评论 0 13
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,127评论 19 139
  • 忽然之间,想起那次给邮政的视频,关键时候熊总选择了用他们公司的全员投入另一笔业务,把我正做出初稿过后的修改过程抛下...
    陈撞壮阅读 228评论 0 0
  • 一周前,一些朋友收到了来自我的一个问题:你觉得你爸爸温柔吗?没有前文铺垫的提问,可能有些突兀,但我希望这个温柔的问...
    九时代阅读 1,169评论 0 1
  • 书画大家不止一次地告诉我们:绘画功夫在画外。这个“外”,我理解一是生活的积累,二是知识的积累,三是前二者作用...
    书画艺术收藏清风堂阅读 487评论 0 0