#include <stdio.h>
#include <stdbool.h>
bool hasDuplicates(int arr[], int n) {
// สร้างอาร์เรย์ตรวจสอบการปรากฏของตัวเลข
bool seen[n];
// กำหนดค่าเริ่มต้นทุกช่องเป็น false (ยังไม่เจอ)
for (int i = 0; i < n; i++) {
seen[i] = false;
}
// วนลูปผ่านทุกค่าของอาร์เรย์
for (int i = 0; i < n; i++) {
// ถ้าเจอตัวเลขซ้ำที่เคยเจอแล้วใน seen[] ให้ return true
if (seen[arr[i]]) {
return true; // พบค่าซ้ำ
}
// ถ้ายังไม่เจอ ให้ทำเครื่องหมายว่าเจอแล้ว
seen[arr[i]] = true;
}
// ถ้าไม่มีค่าซ้ำเลย
return false;
}
int main() {
int arr[] = {0, 2, 3, 1, 4, 5, 2}; // ตัวอย่างอาร์เรย์ที่มีค่าซ้ำ
int n = sizeof(arr) / sizeof(arr[0]); // ขนาดของอาร์เรย์
if (hasDuplicates(arr, n)) {
printf("อาร์เรย์นี้มีค่าซ้ำ\n"); } else {
printf("อาร์เรย์นี้ไม่มีค่าซ้ำ\n"); }
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRib29sLmg+Cgpib29sIGhhc0R1cGxpY2F0ZXMoaW50IGFycltdLCBpbnQgbikgewogICAgLy8g4Liq4Lij4LmJ4Liy4LiH4Lit4Liy4Lij4LmM4LmA4Lij4Lii4LmM4LiV4Lij4Lin4LiI4Liq4Lit4Lia4LiB4Liy4Lij4Lib4Lij4Liy4LiB4LiP4LiC4Lit4LiH4LiV4Lix4Lin4LmA4Lil4LiCCiAgICBib29sIHNlZW5bbl07CiAgICAKICAgIC8vIOC4geC4s+C4q+C4meC4lOC4hOC5iOC4suC5gOC4o+C4tOC5iOC4oeC4leC5ieC4meC4l+C4uOC4geC4iuC5iOC4reC4h+C5gOC4m+C5h+C4mSBmYWxzZSAo4Lii4Lix4LiH4LmE4Lih4LmI4LmA4LiI4LitKQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBzZWVuW2ldID0gZmFsc2U7CiAgICB9CgogICAgLy8g4Lin4LiZ4Lil4Li54Lib4Lic4LmI4Liy4LiZ4LiX4Li44LiB4LiE4LmI4Liy4LiC4Lit4LiH4Lit4Liy4Lij4LmM4LmA4Lij4Lii4LmMCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIC8vIOC4luC5ieC4suC5gOC4iOC4reC4leC4seC4p+C5gOC4peC4guC4i+C5ieC4s+C4l+C4teC5iOC5gOC4hOC4ouC5gOC4iOC4reC5geC4peC5ieC4p+C5g+C4mSBzZWVuW10g4LmD4Lir4LmJIHJldHVybiB0cnVlCiAgICAgICAgaWYgKHNlZW5bYXJyW2ldXSkgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsgIC8vIOC4nuC4muC4hOC5iOC4suC4i+C5ieC4swogICAgICAgIH0KICAgICAgICAvLyDguJbguYnguLLguKLguLHguIfguYTguKHguYjguYDguIjguK0g4LmD4Lir4LmJ4LiX4Liz4LmA4LiE4Lij4Li34LmI4Lit4LiH4Lir4Lih4Liy4Lii4Lin4LmI4Liy4LmA4LiI4Lit4LmB4Lil4LmJ4LinCiAgICAgICAgc2VlblthcnJbaV1dID0gdHJ1ZTsKICAgIH0KICAgIAogICAgLy8g4LiW4LmJ4Liy4LmE4Lih4LmI4Lih4Li14LiE4LmI4Liy4LiL4LmJ4Liz4LmA4Lil4LiiCiAgICByZXR1cm4gZmFsc2U7Cn0KCmludCBtYWluKCkgewogICAgaW50IGFycltdID0gezAsIDIsIDMsIDEsIDQsIDUsIDJ9OyAgLy8g4LiV4Lix4Lin4Lit4Lii4LmI4Liy4LiH4Lit4Liy4Lij4LmM4LmA4Lij4Lii4LmM4LiX4Li14LmI4Lih4Li14LiE4LmI4Liy4LiL4LmJ4LizCiAgICBpbnQgbiA9IHNpemVvZihhcnIpIC8gc2l6ZW9mKGFyclswXSk7ICAvLyDguILguJnguLLguJTguILguK3guIfguK3guLLguKPguYzguYDguKPguKLguYwKICAgIAogICAgaWYgKGhhc0R1cGxpY2F0ZXMoYXJyLCBuKSkgewogICAgICAgIHByaW50Zigi4Lit4Liy4Lij4LmM4LmA4Lij4Lii4LmM4LiZ4Li14LmJ4Lih4Li14LiE4LmI4Liy4LiL4LmJ4LizXG4iKTsKICAgIH0gZWxzZSB7CiAgICAgICAgcHJpbnRmKCLguK3guLLguKPguYzguYDguKPguKLguYzguJnguLXguYnguYTguKHguYjguKHguLXguITguYjguLLguIvguYnguLNcbiIpOwogICAgfQoKICAgIHJldHVybiAwOwp9