लापता संख्या खोजने के लिए
एक नया ऐरे बनाएं और पूरे ऐरे को पार करें और नए ऐरे में संख्या को true बनाएं यदि संख्या मिलती है। पूरे ऐरे को पार करें और पहले false एलिमेंट को लापता एलिमेंट के रूप में लौटाएं।
दोहराए जाने वाले एलिमेंट को खोजने के लिए
नए ऐरे से पहला true एलिमेंट दोहराया गया एलिमेंट होगा।
उदाहरण
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