मान लीजिए कि हमारे पास n नामक पूर्णांकों की एक सूची है, यह एक दशमलव संख्या का प्रतिनिधित्व कर रहा है और n[i] [0, 9] के बीच है। इसलिए, यदि n [2, 4, 9] संख्या 249 का प्रतिनिधित्व करता है। हमें उसी सूची को उसी प्रतिनिधित्व में खोजना होगा, संशोधित को छोड़कर ताकि संख्या में 1 जोड़ा जाए।
इसलिए, यदि इनपुट n =[9,9] जैसा है, तो आउटपुट [1, 0, 0]
होगा।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
n :=n की शुरुआत में 0 जोड़ें
-
n के अंतिम तत्व को 1 से बढ़ाएं
-
मैं के लिए n - 1 से 0 के श्रेणी आकार में, 1 से घटाएं, करें
-
n[i-1] :=n[i-1] + (n[i] / 10) का भागफल
-
n[i] :=n[i] मॉड 10
-
-
वापसी n अगर n[0]> 0 अन्यथा n सूचकांक 1 से अंत तक
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
class Solution: def solve(self, n): n = [0] + n n[-1] += 1 for i in range(len(n) - 1, 0, -1): n[i-1] += n[i] // 10 n[i] = n[i] % 10 return n if n[0] > 0 else n[1:] ob = Solution() print(ob.solve([9,9]))
इनपुट
[9,9]
आउटपुट
[1, 0, 0]