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.
Example 1:
Input: [5,7] Output: 4
Example 2:
Input: [0,1] Output: 0
func rangeBitwiseAnd(m int, n int) int {
shift := 0
for m < n{
m >>= 1
n >>= 1
shift++
}
return m << shift
}
评论 (0)
