มี 3 วิธี ดังนี้:
วิธีแรก
ใช้สูตร 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
