मान लीजिए कि हमारे पास एक संख्या n है। हमें यह जांचना होगा कि यह 2 की शक्ति है या नहीं।
इसलिए, यदि इनपुट n =2048 जैसा है, तो आउटपुट सही होगा क्योंकि 2048 2^11 है।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
अगर n 0 के समान है, तो
-
झूठी वापसी
-
-
सही लौटें जब (एन और (एन -1)) 0 के समान हो अन्यथा गलत
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें
def solve(n): if n == 0: return False return (n & (n - 1)) == 0 n = 2048 print(solve(n))
इनपुट
2048
आउटपुट
True