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);
    }
};

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

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

相关文章推荐

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

位运算

不带进位与或运算指令实现

  • 2011年06月29日 00:18
  • 150KB
  • 下载

位运算总结(按位与,或,异或)

按位与运算符(&) 参加运算的两个数据,按二进制位进行“与”运算。 运算规则:0&0=0;  0&1=0;   1&0=0;    1&1=1;       即:两位同时为“1”,结果才为“1”...

Cocoa中的位与位运算

原文  http://gracelancy.com/?p=410 主题 Cocoa 介绍 位操作是程序设计中对位模式或二进制数的一元和二元操作. 在许多古老的微处理器上, 位运算比加减运算略...

Java 位运算(移位、位与、或、异或、非)

Java提供的位运算符有:左移( > ) 、无符号右移( >>> ) 、位与( & ) 、位或( | )、位非( ~ )、位异或( ^ ),除了位非( ~ )是一元操作符外,其它的都是二元操作符。 ...

位运算 之(1) 按位与(AND)& 操作

由于位运算直接对内存数据进行操作,不需要转成十进制,因此处理速度非常快。 按位与(BitwiseAND),运算符号为&a&b 的操作的结果:a、b中对应位同时为1,则对应结果位也为1、例如:10010...

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

1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1 ,否则为0。参与运算的数以补码方式出现。 例如:9&5...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++给定范围进行按位与运算
举报原因:
原因补充:

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