資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究如何在不使用任何 C# 內建函式的情況下在已排序陣列中查詢缺失數字？
有如下三種方法 -
第一種方法
使用公式 n(n+1)/2 統計元素數，然後需要從陣列中的元素中減去它。
第二種方法
建立一個新陣列並遍歷整個陣列，將找到的任何數字標記為假。
第三種方法
使用 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
更新日期： 2021 年 8 月 27 日
1K+ 次瀏覽
廣告