Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C#

C# का उपयोग करके किसी भी इनबिल्ट फ़ंक्शन के बिना सॉर्टेड ऐरे में लापता संख्या खोजने के विभिन्न तरीके क्या हैं?


नीचे लिखे अनुसार तीन विधियां हैं:

  • पहली विधि में

    सूत्र n(n+1)/2 का उपयोग करें जो एलिमेंट की संख्या गिनता है और फिर ऐरे में एलिमेंट से घटाना होता है।

  • दूसरी विधि में

    एक नया ऐरे बनाएं और पूरे ऐरे को पार करें और जो भी मिले उस संख्या को false बनाएं।

  • तीसरी विधि में

    XOR ऑपरेशन का उपयोग करें। जो लापता संख्या देता है।

उदाहरण

using System; namespace ConsoleApplication{    public class Arrays{       public int MissingNumber1(int[] arr){          int totalcount = 0;          for (int i = 0; i < arr.Length; i++){             totalcount += arr[i];          }          int count = (arr.Length * (arr.Length + 1)) / 2;          return count - totalcount;       }       public int MissingNumber2(int[] arr){          bool[] tempArray = new bool[arr.Length + 1];          int element = -1;          for (int i = 0; i < arr.Length; i++){             int index = arr[i];             tempArray[index] = true;          }          for (int i = 0; i < tempArray.Length; i++){             if (tempArray[i] == false){                element = i;                break;             }          }          return element;       }       public int MissingNumber3(int[] arr){          int result = 1;          for (int i = 0; i < arr.Length; i++){             result = result ^ arr[i];          }          return result;       }    }    class Program{       static void Main(string[] args){          Arrays a = new Arrays();          int[] arr = { 0, 1, 3, 4, 5 };          Console.WriteLine(a.MissingNumber1(arr));          Console.WriteLine(a.MissingNumber2(arr));          Console.WriteLine(a.MissingNumber3(arr));          Console.ReadLine();       }    } }

आउटपुट

2 2 2
  1. - C# में सरणियों के विभिन्न डेटा टाइप्स क्या हैं?

    C# के साथ, आप पूर्णांक, कैरेक्टर आदि की सरणी बना सकते हैं। एक सरणी का उपयोग डेटा के संग्रह को स्टोर करने के लिए किया जाता है, लेकिन यह अक्सर अधिक उपयोगी होता है कि एक सरणी को एक ही प्रकार के वेरिएबल्स के संग्रह के रूप में सोचा जाए जो सन्निहित मेमोरी स्थानों पर संग्रहीत होते हैं। यह प्रकार पूर्णांक,

  1. - C# में ऐरे क्लास की प्रॉपर्टीज़ क्या हैं

    Array क्लास C# में सभी ऐरे का बेस क्लास है। यह System नेमस्पेस में परिभाषित है। ऐरे क्लास की प्रॉपर्टीज़ निम्नलिखित हैं - यहां Array क्लास की प्रॉपर्टीज़ हैं - Sr.No प्रॉपर्टी और विवरण 1 IsFixedSizeएक मान प्राप्त करता है जो दर्शाता है कि Array का साइज़ फिक्स्ड है। 2 IsReadOnlyएक मान प्राप्त

  1. - Python में लगातार संख्याओं की क्रमबद्ध सरणी में लापता तत्व ढूंढना

    मान लीजिए हमारे पास n अद्वितीय संख्याओं की एक सरणी A है, ये n तत्व सरणी में आरोही क्रम में मौजूद हैं, लेकिन एक लापता तत्व है। हमें लापता तत्व ढूंढना है। तो, यदि इनपुट A = [1, 2, 3, 4, 5, 6, 7, 9] की तरह है, तो आउटपुट 8 होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - n := A का आकार left := 0