Leetcode201. Bitwise AND of Numbers Range数字范围按位与

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

示例 1:

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

示例 2:

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

因为i和i + 1只相差1，所以两个数二进制的最后一位一定不一样，最后一位按位与结果一定是0。所以n，m按位与的最后一位肯定是0，我们只需要计算除去最后一位的二进制按位与的结果。即除以2后按位与的结果。

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

转载于:https://www.cnblogs.com/lMonster81/p/10433792.html

Leetcode201. Bitwise AND of Numbers Range数字范围按位与相关推荐

leetcode 201. Bitwise AND of Numbers Range(位运算,dp)
Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers ...
201. Bitwise AND of Numbers Range
题目: Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all num ...
LeetCode OJ：Bitwise AND of Numbers Range
题目描述: Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all n ...
LeetCode Bitwise AND of Numbers Range(位操作)
问题:给出一个区间[m,n],求这些数的位与结果思路: 一种是直接根据定义,遍历[m,n],当m或者遍历过程等于Integer.MAX_VALUE,直接返回. 第二种方式是当m不等于n时,从最低位开 ...
C#版 - Leetcode 201. 数字范围按位与(bitwise AND) - 题解
C#版 - Leetcode 201. 数字范围按位与(bitwise AND) - 题解在线提交: https://leetcode.com/problems/bitwise-and-of-num ...
python基础数据类型之Numbers（数字）
数据类型 Python 数据类型的介绍与使用文章目录数据类型前言数据类型 Numbers(数字) 数字类型转换数据运算数学函数前言上一篇咱们已经介绍了python中的变量名以及变量名的 ...
leetcode201. 数字范围按位与
给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点). 示例 1: 输入: [5,7] 输出: 4 ...
C++算法学习(力扣：201. 数字范围按位与)
给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点). 示例 1: 输入: [5,7] 输出: 4 ...
LCP 01. Guess Numbers 猜数字
小A 和小B 在玩猜数字.小B 每次从 1, 2, 3 中随机选择一个,小A 每次也从 1, 2, 3 中选择一个猜.他们一共进行三次这个游戏,请返回小A 猜对了几次? 输入的guess数组为 ...

Leetcode201. Bitwise AND of Numbers Range数字范围按位与

Leetcode201. Bitwise AND of Numbers Range数字范围按位与相关推荐

最新文章

热门文章