[leetcode] Bitwise AND of Numbers Range（位运算）

不得不说位运算的应用都是很巧妙的。

这道题求一个连续区间整数的与运算的值，突破点在于连续的区间这个特点。我们可以先找几个数看一下规律，

2 3 4 5的二进制分别是 10 ，11，100，101，可以发现若m==n，则m为答案；当m!=n时，因为连续的两个数的二进制

的最后一位肯定不一样，与的值一定是0，前面相同的部分（1&1=1,0&0=0）保持。

所以我们每次先判断，不同的话就右移一位，比较前面的，，直到相同的时候结束，最后左移 移动的位数。

不必担心左移的时候有1会导致溢出，从而失败，因为右移的时候前面已经补0了。

class Solution {public:int rangeBitwiseAnd(int m, int n) {int res = 0;int offset = 0;while(m!=n){m>>=1;n>>=1;offset++;}return m<<offset;}};

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

我知道有一种爱情，叫做与你白头，有一种幸福，叫做和你相伴。