Practice #1
الدرس 10 من 14 في دورة جداول الهاش - سلسلة هياكل البيانات #4 على Coddy.
التحدي
سهلاكتب دالة firstRepeated تستقبل مصفوفة من الأعداد الصحيحة arr وتعيد أول عنصر يظهر أكثر من مرة عند المسح من اليسار إلى اليمين.
إذا لم يتكرر أي عنصر، فقم بإرجاع -1.
يجب عليك استخدام فئة HashMap المتوفرة في hashmap.<ext> — لا تستخدم الأدوات المدمجة في اللغة مثل sets أو dicts أو maps.
جرّب بنفسك
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "solution.h"
int main() {
char line[8192];
if (!fgets(line, sizeof(line), stdin)) line[0] = '\0';
int arr[4096];
int n = 0;
char* tok = strtok(line, " \t\r\n");
while (tok) { arr[n++] = atoi(tok); tok = strtok(NULL, " \t\r\n"); }
int r = firstRepeated(arr, n);
printf("%d\n", r);
return 0;
}