একটি অ্যারে দেওয়া থাকে যেটিতে জেরো এবং নন-জেরো মান আছে। সব জেরোকে ডানে ধাকেলে দিতে হবে, নন-জেরো মানগুলোর রিলেটিভ অর্ডার বদলে না। উদাহরণ: [0,1,5,0,3,8,0,0,9] → [1,5,3,8,9,0,0,0,0]।
সমাধানের পদ্ধতি
insert_index = 0ইনিশিয়ালাইজ করুন।- অ্যারে ট্রাভার্স করুন: যদি
nums[i] != 0হয়, তবেnums[insert_index] = nums[i]এবংinsert_index++। insert_indexথেকে শেষ পর্যন্ত সব 엘িমেন্ট ০ দিয়ে ফিল করুন।
উদাহরণ কোড
class Solution(object):
def moveZeroes(self, nums):
insert_index = 0
for i in range(len(nums)):
if nums[i] != 0:
nums[insert_index] = nums[i]
insert_index += 1
for i in range(insert_index, len(nums)):
nums[i] = 0
nums = [0,1,5,0,3,8,0,0,9]
ob1 = Solution()
ob1.moveZeroes(nums)
print(nums)
ইনপুট
nums = [0,1,5,0,3,8,0,0,9]
আউটপুট
[1,5,3,8,9,0,0,0,0]