मान लीजिए हमारे पास 0 से बड़ी एक संख्या है, हमें जांचना है कि क्या वह संख्या 2 की घात है या नहीं।
यदि इनपुट 1024 जैसा है, तो आउटपुट True होगा।
इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
- जब तक n > 1, करें:
- n := n / 2
- यदि n, 1 के समान है तो true लौटाएं अन्यथा 0
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
उदाहरण
class Solution:
def solve(self, n):
while n > 1:
n /= 2
return n == 1
ob = Solution()
print(ob.solve(1024))
इनपुट
1024
आउटपुट
True
