組み込み関数を使用せずに C# を使用して、並べ替えられた配列内の欠落している数値を見つけるさまざまな方法には何がありますか?

3 つの方法があります。

• 最初の方法

  式 n( n 1)/2 は要素の数をカウントします。要素の数は配列内の要素から減算する必要があります。

• 2 番目の方法では、

  新しい配列を作成し、配列全体を反復処理し、見つかった数値を false に設定します。

• #3 番目の方法では、强>#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

以上が組み込み関数を使用せずに C# を使用して、並べ替えられた配列内の欠落している数値を見つけるさまざまな方法には何がありますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。