기본 제공 함수 없이 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();
      }
   }
}

Output

2
2
2

위 내용은 기본 제공 함수 없이 C#을 사용하여 정렬된 배열에서 누락된 숫자를 찾는 다양한 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!