सी # का उपयोग करके किसी भी अंतर्निहित कार्यों का उपयोग किए बिना क्रमबद्ध सरणी में लापता संख्या और दोहराई गई संख्या को कैसे खोजें?

गुम नंबर ढूंढने के लिए

एक नई सरणी बनाएं और पूरे सरणी के माध्यम से पार करें और यदि संख्या मिलती है तो नए सरणी में संख्या को सत्य बनाएं संपूर्ण सरणी के माध्यम से ट्रैवर्स करें और पहले झूठे तत्व को लापता तत्व के रूप में वापस करें।

दोहराए जाने वाले तत्व को खोजने के लिए

नए एरे से पहला ट्रू एलिमेंट रिपीट किया हुआ एलिमेंट होगा।

उदाहरण

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