zoukankan      html  css  js  c++  java
  • Leetcode 201.数字范围按位与

    数字范围按位与

    给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。

    示例 1: 

    输入: [5,7]

    输出: 4

    示例 2:

    输入: [0,1]

    输出: 0

    我们就会知道与运算的一条性质:n & (n - 1) 可以将 n 最右边的 1 变成 0 ,这件事情也是很酷的,因为其实不仅把 1 变成了 0,还跳过了很多 0,所以我们从暴力解法的反方向去思考,倒着做按位与,就可以很快得到解了。

    1 public class Solution{
    2     public int rangeBitwiseAnd(int m,int n){
    3         while(n>m){
    4             n&=(n-1);
    5         }
    6         return n;
    7     }
    8 }
  • 相关阅读:
    day2-元组 列表-赋值和深浅拷贝
    day1-bytes类型 三元运算 进制
    DAY02
    DAY02
    Python格式化、显示颜色
    DAY02
    DAY02
    DAY02
    DAY02
    DAY02
  • 原文地址:https://www.cnblogs.com/kexinxin/p/10203007.html
Copyright © 2011-2022 走看看