[201] Bitwise AND of Numbers Range
https://leetcode.com/problems/bitwise-and-of-numbers-range/description/
- algorithms
- Medium (35.08%)
- Source Code: 201.bitwise-and-of-numbers-range.py
- Total Accepted: 79.6K
- Total Submissions: 222.9K
- Testcase Example: '5\n7'
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
python
class Solution(object):
def rangeBitwiseAnd(self, m, n):
"""
:type m: int
:type n: int
:rtype: int
"""
count = 0
while m != n:
m = m >> 1
n = n >> 1
count += 1
return m << count