码迷,mamicode.com
首页 > 其他好文 > 详细

Bitwise AND of Numbers Range——LeetCode

时间:2015-06-30 10:36:39      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:leetcode

class Solution {
public:
/*
mask的32位全为1,mask<<i是将mask的后i位置0,此时m或n和mask进行与操作,实际上就是将m或n的(副本)后i位置0。这时再进行异或操作,其实就是比较m和n的前32-i位是否相等,若相等,则停止循环,因为这相等的32-i位相与不会改变各个bit。又因m~n是连续变化的,后i位的各个bit为0和为1的情况都会出现,也就是说,m~n这些数相与后,后i位必定为0.综上,m和n后i位相与为0,前32-i位相同,从而m或n & mask<<i即是所求的值。
*/
      int rangeBitwiseAnd(int m, int n) {
         
        int i = 0, mask= ~0;
       
        while ((m & mask<<i) ^ (n & mask<<i))
        {
            ++i;
        }
       
        return m & mask<<i ;
    }
};

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

Bitwise AND of Numbers Range——LeetCode

标签:leetcode

原文地址:http://blog.csdn.net/hh794362661/article/details/46688893

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!