LeetCode 201. Bitwise AND of Numbers Range

描述

给出范围m与n，求范围内的所有数求与的结果

解决

求出m与n的公共位即可

---

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