专栏首页Reck ZhangLeetCode 0201 - Bitwise AND of Numbers Range

LeetCode 0201 - Bitwise AND of Numbers Range

Bitwise AND of Numbers Range

Desicription

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.

Example 1:

Input: [5,7]
Output: 4

Example 2:

Input: [0,1]
Output: 0

Solution

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        return n>m?(rangeBitwiseAnd(m>>1, n>>1) << 1):n;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 201 Bitwise AND of Numbers Range

    Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of...

    triplebee
  • LeetCode 201 Bitwise AND of Numbers Range

    The hardest part of this problem is to find the regular pattern. For example, fo...

    大学里的混子
  • Bitwise AND of Numbers Range

    Tyan
  • LeetCode 201. Bitwise AND of Numbers Range(位运算)

    题意:给你两个数n,m 0<= n<=m <=2^31-1 ,让你计算从n到m的每个数依次位与的结果。

    ShenduCC
  • C#版 - Leetcode 201. 数字范围按位与(bitwise AND) - 题解

    在线提交: https://leetcode.com/problems/bitwise-and-of-numbers-range/

    Enjoy233
  • GitHub高星!互联网公司最常见的面试算法题大集合

    LeetCode是一个美国的在线编程网站,收集了各个大厂的笔试面试题,对找工作的毕业生和开发者来说,非常有价值。不过LeetCode上面的题目很多都是考察应聘者...

    新智元
  • 《Kotlin极简教程》第四章 Kotlin基础语法表达式Null Check循环枚举遍历Map拼接字符串基本类型

    在Kotlin中,所有东西都是对象,所以我们可以调用成员函数和属性的任何变量对象。有些类型是内置的,他们的实现被优化过, 但是用户看起来他们就像普通的类. 本节...

    一个会写诗的程序员
  • LeetCode Weekly Contest 38解题思路

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • 90% of python in 90 minutes

    注:本文整理自 http://www.slideshare.net/MattHarrison4/learn-90 -----------------------...

    s1mba
  • 《Kotlin极简教程》第三章 Kotlin基本数据类型数字基本类型

    在 Kotlin 中,所有东西都是对象:数字、字符、布尔和数组。(JavaScript)

    一个会写诗的程序员
  • Leetcode 001: Two Sum

      Given an array of integers, return indices of the two numbers such that they a...

    xuyaowen
  • LeetCode Weekly Contest 42解题思路

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • 基于Python数据结构之递归与回溯搜索

    递归是指在函数内部调用自身本身的方法。能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解方便地构造出...

    砸漏
  • Python3刷题系列(七)

    https://leetcode.com/problems/different-ways-to-add-parentheses/

    用户5473628
  • Node.js 开发者的 Rust 入门指南

    随着WebAssembly的进步,如果你想在JavaScript和Node.js的基础上,提高浏览器、服务器和边缘计算的性能,那么可以了解一下Rust。

    五月君
  • SAP MR21批量修改价格

    前两天吃中饭时同事说MR21修改价格用LSMW导入,每次只能导入一条商品价格,而每一个商品价格的修改都会产生一个凭证,问是否能批量导入。先去找了下BAPI,看了...

    matinal
  • leetcode-645-Set Mismatch

    chenjx85
  • python-numpy最全攻略十-random_sample, ranf, bitwise

    print ("Output random float value : ", out_val)

    用户7886150
  • Python3刷题系列(三)

    中文版:https://leetcode-cn.com/problems/sqrtx/

    用户5473628

扫码关注云+社区

领取腾讯云代金券