您的位置:首页 > 其它

[LeetCode 201] Bitwise AND of Numbers Range

2015-04-28 20:16 225 查看
题目链接: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.

// 8266 / 8266 test cases passed.
// Status: Accepted
// Runtime: 365 ms
// Submitted: 0 minutes ago

public class Solution {
    public int rangeBitwiseAnd(int m, int n) {
    	int left = 0;
        while(m != n) {
        	m >>= 1;
        	n >>= 1;
        	left ++;
        }           
        return m << left;
    }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: