সি# ব্যবহার করে কোনো ইনবিল্ট ফাংশন ব্যবহার না করে কীভাবে একটি সাজানো অ্যারেতে অনুপস্থিত নম্বর এবং পুনরাবৃত্তি নম্বর খুঁজে পাবেন?

অনুপস্থিত নম্বর খুঁজে পেতে

একটি নতুন অ্যারে তৈরি করুন এবং পুরো অ্যারের মাধ্যমে ট্রাভার্স করুন এবং সংখ্যাটিকে নতুন অ্যারেতে সত্য করুন যদি নম্বরটি পাওয়া যায় পুরো অ্যারের মাধ্যমে ট্র্যাভার্স করুন এবং অনুপস্থিত উপাদান হিসাবে প্রথম মিথ্যা উপাদানটি ফেরত দিন৷

পুনরাবৃত্ত উপাদান খুঁজে পেতে

নতুন অ্যারে থেকে প্রথম সত্য উপাদানটি হবে পুনরাবৃত্তি উপাদান।

উদাহরণ

using System;
namespace ConsoleApplication{
   public class Arrays{
      public void MissingNumberAndRepeatedNumber(int[] arr){
         bool[] tempArray = new bool[arr.Length + 1];
         int missingelement = -1;
         int repeatingelement = -1;
         for (int i = 0; i < arr.Length; i++){
            int index = arr[i];
            if (!tempArray[index]){
               tempArray[index] = true;
            }
         };
         for (int i = 0; i < tempArray.Length; i++){
            if (!tempArray[i]){
               missingelement = i;
               break;
            }
         }
         int[] tempArray1 = new int[arr.Length + 1];
         for (int i = 0; i < arr.Length; i++){
            int index = arr[i];
            if (tempArray1[index]==0){
               tempArray1[index] = 1;
         }else if (tempArray1[index]==1){
            tempArray1[index] = 2;
      }
   };
   for (int i = 0; i < tempArray1.Length; i++){
         if (tempArray1[i]==2){
            repeatingelement = i;
            break;
         }
      }
      Console.WriteLine(missingelement);
      Console.WriteLine(repeatingelement);
   }
}
class Program{
      static void Main(string[] args){
         Arrays a = new Arrays();
         int[] arr = { 0, 1, 1, 3, 4 };
         a.MissingNumberAndRepeatedNumber(arr);
         Console.ReadLine();
      }
   }
}

আউটপুট

2
1