[leetcode] 201. Bitwise AND of Numbers Range

[leetcode] 201. Bitwise AND of Numbers Range

Description

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

分析一

题目的意思是： 给定数的一个范围，然后返回这个范围内所有数二进制相与的值

我觉得这道题想到不容易。 [ 5, 7]里共有三个数字，分别写出它们的二进制为：101　　110　　111相与后的结果为100，仔细观察我们可以得出，最后的数是该数字范围内所有的数的左边共同的部分再比如[26, 30]，它们的二进制如下：11010　　11011　　11100　　11101　　11110发现了规律后，我们只要写代码找到左边公共的部分即可，我们可以从建立一个32位都是1的mask，然后每次向左移一位，比较m和n是否相同，不同再继续左移一位，直至相同，然后把m和mask相与就是最终结果

代码一

class Solution {public: int rangeBitwiseAnd(int m, int n) { int d=INT_MAX; while((m&d)!=(n&d)){ d<<=1; } return m&d; }};

参考文献

​​[LeetCode] Bitwise AND of Numbers Range 数字范围位相与​​

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。