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]
