สมมติว่าเรามีรายการที่มีตัวเลขต่างกัน 6 ตัว มีเพียงตัวเลขเดียวซ้ำกันห้าครั้ง ดังนั้นมีทั้งหมด 10 องค์ประกอบในอาร์เรย์ ค้นหาตัวเลขที่ซ้ำกันโดยใช้การเปรียบเทียบเพียงสองรายการ หากรายการเป็นแบบ [1, 2, 3, 4, 4, 4, 4, 4, 5, 6] ดังนั้นผลลัพธ์จะเป็น 4
เนื่องจากมีเพียง 10 ตัวเลข ดังนั้นสำหรับตัวเลขที่ซ้ำกันประเภทใดก็ตาม ช่วงของตัวเลขจะถูกวางจากดัชนี 3 ถึง 5 โดยการตรวจสอบดัชนีเหล่านี้ เราจะพบผลลัพธ์
ตัวอย่าง
#include<iostream>
using namespace std;
int getDuplicate(int array[]) {
if (array[3] == array[4])
return array[3];
else if (array[4] == array[5])
return array[4];
else
return array[5];
}
int main() {
int a[] = {1, 2, 3, 4, 4, 4, 4, 4, 5, 6};
cout << "Duplicate element: " << getDuplicate(a);
} ผลลัพธ์
Duplicate element: 4
