力扣：201. 数字范围按位与

 * @author xnl
 * @Description:
 * @date: 2022/7/4   21:59
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();

    }

    /**
     * 暴力匹配，超时不行
     * @param left
     * @param right
     * @return
     */
    public int rangeBitwiseAnd(int left, int right) {
        int ans = left;
        for (int i = left + 1; i <= right; i++){
            ans &= i;
        }
        return ans;
    }

    /**
     * 结果肯定小于right，肯定大于等于left
     * @param left
     * @param right
     * @return
     */
    public int rangeBitwiseAnd2(int left, int right) {
        if (left == 0){
            return 0;
        }
        while (left < right){
            right &= (right - 1);
        }
        return right;
    }
}