पायथन में एड वन (सरणी रूप में संख्या में 1 जोड़ना)

समस्या विवरण

पूर्णांकों की सूची n दी गई है जो एक दशमलव संख्या दर्शाती है (प्रत्येक अंक 0-9)। इसमें 1 जोड़कर उसी फॉर्मेट में वापस करें।

उदाहरण

इनपुट: [9, 9] (संख्या 99)

आउटपुट: [1, 0, 0] (संख्या 100)

एल्गोरिदम

1. शुरुआत में 0 जोड़ें: n = [0] + n (कैरी के लिए)
2. अंतिम अंक बढ़ाएं: n[-1] += 1
3. दाएं से बाएं (len-1 से 1 तक):
   • n[i-1] += n[i] // 10 (कैरी आगे बढ़ाएं)
   • n[i] %= 10 (वर्तमान अंक 0-9 में रखें)
4. यदि 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] %= 10
        return n if n[0] > 0 else n[1:]

ob = Solution()
print(ob.solve([9, 9]))

इनपुट

[9, 9]

आउटपुट

[1, 0, 0]