मान लीजिए हमारे पास nums नामक एक ऐरे है, जिसमें एक संख्या के दशमलव अंक हैं। उदाहरण के लिए, [2, 5, 6] 256 के लिए है। हमें इस संख्या में 1 जोड़ना है और पहले जैसे ही फॉर्मेट में लिस्ट लौटानी है।
उदाहरण के लिए, यदि इनपुट है nums = [2, 6, 9], तो आउटपुट होगा [2, 7, 0]।
समाधान दृष्टिकोण
दाएं से बाएं सिम्युलेट करें: यदि अंक < 9 है, तो बढ़ाएं और रुकें; अन्यथा 0 पर सेट करें और कैरी जारी रखें। यदि सभी 9 थे, तो सामने 1 डालें।
i = len(nums) - 1से शुरू करें।- जब
i >= 0:- यदि
nums[i] + 1 <= 9, तो बढ़ाएं और ब्रेक करें। - अन्यथा
nums[i] = 0,i -= 1।
- यदि
- यदि
i < 0, तो इंडेक्स 0 पर 1 इंसर्ट करें। numsलौटाएं।
पायथन कार्यान्वयन
def solve(nums):
i = len(nums) - 1
while i >= 0:
if nums[i] + 1 <= 9:
nums[i] = nums[i] + 1
break
else:
nums[i] = 0
i -= 1
if i < 0:
nums.insert(0, 1)
return nums
nums = [2, 6, 9]
print(solve(nums))
इनपुट
[2, 6, 9]
आउटपुट
[2, 7, 0]