मान लीजिए हमारे पास एक रेंज [m, n] है जहां 0 <= m <= n <= 2147483647। हमें इस रेंज में सभी संख्याओं का बिटवाइज़ AND ढूंढना है। उदाहरण के लिए, यदि रेंज [5, 7] है, तो परिणाम 4 होगा।
हल करने के चरण
i := 0
जब तक m, n के बराबर नहीं है
m := m/2, n := n/2, i को 1 से बढ़ाएं
m को i बार बाएं शिफ्ट करके वापस करें
उदाहरण (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