C++에서 숫자 범위의 비트 AND

0 <=m <=n <=2147483647인 [m, n] 범위가 있다고 가정합니다. 이 범위에 있는 모든 숫자의 비트 AND를 찾아야 합니다. 따라서 범위가 [5, 7]이면 결과는 4가 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

• 나는 :=0

• m이 n이 아닌 동안

  • m :=m/2, n :=n / 2, i를 1 증가

• 왼쪽으로 i번 이동한 후 m을 반환합니다.

예시(C++)

더 나은 이해를 위해 다음 구현을 살펴보겠습니다. −

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int rangeBitwiseAnd(int m, int n) {
      int i = 0;
      while(m != n){
         m >>= 1;
         n >>= 1;
         i++;
      }
      return m << i;
   }
};
main(){
   Solution ob;
   cout << (ob.rangeBitwiseAnd(5,7));
}

입력

5
7

출력

4