LeetCode-Bitwise AND of Numbers Range-解题报告

原题链接 https://leetcode.com/problems/bitwise-and-of-numbers-range/

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

For example, given the range [5, 7], you should return 4. 


返回m-n之间的数字做&操作的值


我是在网上看到的一个做法,由于是好久之间做的了,不记得是看的谁的了。


对于给定的m和n:

对m和n做移位操作,每次向后移动一位,并同时用offset记录移动了多少位,

如果m == n 表示前面的部分相同,辣么对它们做与操作必定是m或者n。

如果m != n 表面当前位存在不同的值,不同的值与起来必定是 1 & 0 = 0。

所以最终答案就是 移位后当m == n 时 ans = m << offset .

很巧妙有没有,很佩服。当时想了很多,越想越复杂,每次写到一半就发现是错的。。

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


阅读更多
文章标签: C++ leetcode
个人分类: leetcode
上一篇LeetCode-Happy Number-解题报告
下一篇LeetCode-Number of Islands-解题报告
想对作者说点什么? 我来说一句

POJ3252-Round Numbers

2011年07月31日 15KB 下载

pku acm1338 Ugly Numbers 代码

2008年03月26日 7KB 下载

pku acm 1316 Self Numbers 代码

2008年03月25日 695B 下载

没有更多推荐了,返回首页

关闭
关闭