मान लीजिए हमारे पास n नामक पूर्णांकों की एक सूची है, यह एक दशमलव संख्या को दर्शाती है और n[i] [0, 9] के बीच है। तो, यदि n [2, 4, 9] है तो यह संख्या 249 को दर्शाता है। हमें उसी प्रतिनिधित्व में समान सूची ढूंढनी है सिवाय इसके कि संख्या में 1 जोड़ दिया गया हो।
यदि इनपुट n = [9,9] जैसा है, तो आउटपुट [1, 0, 0] होगा।
इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
- n := n के शुरुआत में 0 जोड़ें
- n के अंतिम तत्व को 1 से बढ़ाएं
- i को n के आकार - 1 से 0 तक 1 घटाकर, करें:
- n[i-1] := n[i-1] + (n[i] / 10) का भागफल
- n[i] := n[i] mod 10
- यदि n[0] > 0 तो n लौटाएं अन्यथा 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]