给你两个整数 left 和 right ,表示区间 [left, right] ,返回此区间内所有数字 按位与 的结果(包含 left 、right 端点)。
输入:left = 5, right = 7
输出:4
输入:left = 0, right = 0
输出:0
输入:left = 1, right = 2147483647
输出:0
- 0 <= left <= right <= 231 - 1
impl Solution {
pub fn range_bitwise_and(left: i32, mut right: i32) -> i32 {
while left < right {
right = right & (right - 1);
}
right
}
}