Medium
Bitwise AND of Numbers Range — C++
Full explanation · Time O(1) · Space O(1)
// Time: O(1)
// Space: O(1)
class Solution {
public:
int rangeBitwiseAnd(int m, int n) {
while (m < n) { // Remove the last bit 1 until n <= m.
n &= n - 1;
}
return n;
}
};