C++给定范围进行按位与运算

原创 2016年07月31日 21:47:25

LeetCode上的题目:
Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.

For example, given the range [5, 7], you should return 4.

给定一个范围,将范围内的所有的数(包含首尾的数)进行按位与,返回结果。

冥思苦想写了一堆代码,结果单行代码就解决了,看来基础还是太太太薄弱了。
以下是自写代码,虽然思想是对的,但是随着输入数值变大,运算速度出奇的慢,直接超时。

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
    int m=5,n=7;
    int result=0,x=m;
    int bit;
    int s=0;    
    int lon=n-m;      
     while(x!=0)//计算最小数m的二进制位数
     {
        x=x/2;
        s++;
     }

    for(int i=0;i<s;i++)//比m位数还多的位,和m相与肯定为0
    {
        int num=m;
        bit =0;
        for(int j=m;j<n+1;j++)
        {
            num=j;
            num=num/pow(2.0,i);
            bit=num%2;
            if(bit==0) j=n+1;
        }
        if (bit==1)
        {
            result+=pow(2.0,i);
        }
        cout<<result<<endl;
    }

    system("pause");
    return 0;
}

运行结果4
若m和n相差很大,则超时。

再看看人家的单行代码:

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        return (m == n) ? m : (rangeBitwiseAnd(m >> 1, n >> 1) << 1);
    }
};

虽然不太理解,但是实在佩服。

版权声明:本文为博主原创文章,未经博主允许不得转载。

位运算之 -- 按位与(&)操作 -- 快速取模算法

由于位运算直接对内存数据进行操作,不需要转成十进制,因此处理速度非常快。 按位与(Bitwise AND),运算符号为& a&b 的操作的结果:a、b中对应位同时为1,则对应结果位...
  • tkp2014
  • tkp2014
  • 2014年11月16日 12:04
  • 1057

C++ 按位与、或、异或等运算方法

位运算
  • SenyeLicone
  • SenyeLicone
  • 2016年08月12日 23:01
  • 13730

5、位运算符、按位与、按位或、按位非、左移、右移、原码、反码、补码

 位运算符的基本规则 1,位运算符都是针对整数的二进制数字形式而进行的。 2,按位与运算基本规则(规则表): 1 & 1 ==> 1 1 & 0 ==> 0 0 & 1 ==> 0 ...
  • HRaymon
  • HRaymon
  • 2015年01月11日 20:58
  • 2225

按位与&或|运算实现组合属性

组合属性的实现,就是巧妙地使用了按位或|、按位与&。
  • wkw1125
  • wkw1125
  • 2017年08月20日 14:04
  • 319

按位与 按位或 按位异或 运算

1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1 ,否则为0。参与运算的数以补码方式出现。 例如:9&5可写算式如...
  • sandy1983
  • sandy1983
  • 2009年09月18日 11:50
  • 16389

按位与&的运算

在获取文件的MD5值得时候,使用&位运算处理数据,由于使用BigInteger获取digest.update的byte[]的时候,出现首位为0的时候消去。 后通过转化十六进制之间的转化之后,消除这个...
  • king1701007
  • king1701007
  • 2017年10月18日 15:08
  • 157

c#按位与运算在业务设计中的应用

最近做一个小功能,产品标签设计,习惯三范式的设计,想当然的整了2个表,tag标签表和taglink标签关联表。大致结构如下: 标签作为单体属性,没有所谓的嵌套、子集的功能,这里也就没有设计了...
  • Joyhen
  • Joyhen
  • 2015年03月30日 11:01
  • 1162

Pascal位运算基础(1)

{咳咳,如果你在用pascal这个神奇的语言 咳咳,如果你在网上找的全是C的位运算 恭喜你,你找到组织了} //废话 1.与运算 (C语言表达法为&) 含义:参与运算的两个数一...
  • SidneyAustin
  • SidneyAustin
  • 2016年04月26日 19:58
  • 646

SQL 内按位与运算 &

1.负数与正数 -4 & 10 : -4转换二进制:1000 0100 10转换二进制:0000 1010 负数需要用补码(原码取反+1得补码,符号位不变),-4补码为:1111 1100 ...
  • w413276727
  • w413276727
  • 2016年12月13日 10:06
  • 959

位运算符(&【按位与】,|【按位或】,^按位异或,~【按位取反】,<<【向左移动】,>>【向右移动】)

位运算 在这里,将小结一下位运算符的运算,废话就不这么多了 位运算符有按位与(&),按位或(|),按位异或(^),按位取反(~),向左移动(>) 现在给出两个变量,$m=8,$n=12;问:...
  • pan_xi_yi
  • pan_xi_yi
  • 2015年05月23日 13:02
  • 1386
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++给定范围进行按位与运算
举报原因:
原因补充:

(最多只允许输入30个字)