मान लीजिए कि हमारे पास एक संख्या संख्या है। 0 i संख्या की श्रेणी में प्रत्येक संख्या के लिए हमें उनके बाइनरी समकक्ष में 1 की संख्या की गणना करनी होगी और उन्हें एक सूची के रूप में वापस करना होगा। अतः यदि संख्या 5 है, तो संख्याएँ [0, 1, 2, 3, 4, 5] हैं, और इन संख्याओं में 1 की संख्या [0, 1, 1, 2, 1, 2] है, तो यह होगा वापसी 7.
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
res :=एक सरणी जिसमें num + 1 की संख्या 0 होती है
-
ऑफ़सेट :=0
-
मेरे लिए 1 से num + 1 तक की सीमा में
-
अगर i और i − 1 =0, तो res[i] :=1 और ऑफ़सेट :=0
-
और ऑफ़सेट को 1 से बढ़ाएँ और res[i] :=1 + res[offset]
-
-
रेस के तत्वों का रिटर्न योग
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
class Solution: def countBits(self, num): result = [0] * (num+1) offset = 0 for i in range(1,num+1): if i & i-1 == 0: result[i] = 1 offset = 0 else: offset+=1 result[i] = 1 + result[offset] return sum(result) ob1 = Solution() print(ob1.countBits(5))
इनपुट
5
आउटपुट
7