Rumah > pembangunan bahagian belakang > Tutorial C#.Net > Apakah cara yang berbeza untuk mencari nombor yang hilang dalam tatasusunan yang diisih menggunakan C# tanpa sebarang fungsi terbina dalam?

Apakah cara yang berbeza untuk mencari nombor yang hilang dalam tatasusunan yang diisih menggunakan C# tanpa sebarang fungsi terbina dalam?

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
Lepaskan: 2023-08-29 15:45:06
ke hadapan
1353 orang telah melayarinya

使用 C# 在没有任何内置函数的情况下查找排序数组中缺失的数字有哪些不同方法?

Terdapat tiga kaedah berikut -

  • Kaedah pertama

    menggunakan formula n(n+1)/2 untuk mengira bilangan unsur, yang kemudiannya perlu ditolak daripada unsur dalam tatasusunan.

  • Dalam kaedah kedua

    cipta tatasusunan baharu, ulangi keseluruhan tatasusunan dan tetapkan nombor yang ditemui kepada palsu.

  • Dalam kaedah ketiga 强>

    gunakan operasi XOR. Ini memberikan nombor yang hilang.

Contoh

Demonstrasi masa nyata

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();
      }
   }
}
Salin selepas log masuk

Output

2
2
2
Salin selepas log masuk

Atas ialah kandungan terperinci Apakah cara yang berbeza untuk mencari nombor yang hilang dalam tatasusunan yang diisih menggunakan C# tanpa sebarang fungsi terbina dalam?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan