C# ব্যবহার করে সোর্টেড অ্যারেতে থেকে ডুপ্লিকেট সরিয়ে দৈর্ঘ্য রিটার্ন করার পদ্ধতি

অ্যারেটি ইতিমধ্যে সোর্টেড, তাই আমরা দুটি পয়েন্টার ii এবং jj রাখতে পারি, যেখানে ii হলো স্লো-রানার এবং jj হলো ফাস্ট-রানার। যতক্ষণ nums[i] = nums[j], আমরা jj ইনক্রিমেন্ট করি ডুপ্লিকেট স্কিপ করার জন্য।

যখন nums[j] != nums[i] পাই, তখন ডুপ্লিকেট রান শেষ হয়েছে তাই আমাদের এর মান nums[i + 1]-এ কপি করতে হবে। ii ইনক্রিমেন্ট করুন এবং একই প্রসেসটি jj অ্যারেতে শেষ না হওয়া পর্যন্ত পুনরাবৃত্তি করুন।

টাইম কমপ্লেক্সিটি − O(N)

উদাহরণ

using System;

namespace ConsoleApplication
{
    public class Arrays
    {
        public int RemoveDuplicatesFromSortedArrayAndReturnLength(int[] arr)
        {
            int index = 1;
            for (int i = 0; i < arr.Length - 1; i++)
            {
                if (arr[i] != arr[i + 1])
                {
                    arr[index] = arr[i + 1];
                    index++;
                }
                else
                {
                    continue;
                }
            }
            return index;
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            Arrays a = new Arrays();
            int[] arr = { 0, 0, 1, 1, 1, 2, 2, 3, 3, 4 };
            int res = a.RemoveDuplicatesFromSortedArrayAndReturnLength(arr);
            Console.WriteLine(res);
            Console.ReadLine();
        }
    }
}

আউটপুট

5