MoveZeros মেথড তৈরি করুন, অ্যারে ট্রাভার্স করে শূন্যের সংখ্যা গণনা করুন। গণনার ভিত্তিতে শেষ সেলগুলো শূন্য করুন। অ্যারে লেন্থ নাল বা খালি হলে প্রসেস ছাড়াই রিটার্ন করুন। ফাইনাল রেজাল্ট nums অ্যারেতে থাকবে। টাইম কমপ্লেক্সিটি O(N) কারণ আমরা একবার অ্যারে ট্রাভার্স করি।
টাইম কমপ্লেক্সিটি − O(N)
স্পেস কমপ্লেক্সিটি − O(1)
উদাহরণ
public class Arrays{ public void MoveZeros(int[] nums){ if (nums == null || nums.Length == 0){ return; } int count = 0; for (int i = 0; i < nums.Count(); i++){ if (nums[i] != 0){ nums[count] = nums[i]; count++; } } for (int i = count; i < nums.Length; i++){ nums[i] = 0; } } } static void Main(string[] args){ int[] nums = { 0, 1, 0, 3, 12 }; s.MoveZeros(nums); foreach (var item in nums){ Console.WriteLine(item); } }আউটপুট
[1,3,12,0,0]