একটি অ্যারে nums দেওয়া আছে যেটি একটি সংখ্যার ডিজিটগুলো ধারণ করে (যেমন [2,5,6] = ২৫৬)। এই সংখ্যায় ১ যোগ করে ডিজিট লিস্ট রিটার্ন করুন।
উদাহরণ
nums = [2, 6, 9] → আউটপুট: [2, 7, 0]
এলগরিদম (রাইট-টু-লেফট ক্যারি)
i := len(nums) - 1while i >= 0:- যদি
nums[i] + 1 <= 9:nums[i] += 1, break - অন্যথায়:
nums[i] = 0, i--
- যদি
- যদি
i < 0:nums.insert(0, 1) numsরিটার্ন করুন।
পাইথন কোড
def solve(nums):
i = len(nums) - 1
while i >= 0:
if nums[i] + 1 <= 9:
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, 7, 0]
ইনপুট / আউটপুট
[2, 6, 9] [2, 7, 0]