关闭

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

标签: C++leetcode
199人阅读 评论(0) 收藏 举报
分类:

原题链接 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;
	}
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14571次
    • 积分:843
    • 等级:
    • 排名:千里之外
    • 原创:72篇
    • 转载:6篇
    • 译文:0篇
    • 评论:0条
    文章分类