Menu
Coddy logo textTech

תרגול #1

שיעור 10 מתוך 14 בקורס טבלאות גיבוב – סדרת מבני נתונים #4 של Coddy.

challenge icon

אתגר

קל

כתבו פונקציה firstRepeated שמקבלת מערך של מספרים שלמים arr ומחזירה את האיבר הראשון שמופיע יותר מפעם אחת בסריקה משמאל לימין.

אם אף איבר לא מופיע יותר מפעם אחת, החזירו -1.

חובה להשתמש במחלקה HashMap שסופקה בקובץ hashmap.<ext> — אל תשתמשו במבני נתונים מובנים של השפה, כמו קבוצות, מילונים או מפות.

נסו בעצמכם

#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;
}

כל השיעורים ביחידה טבלאות גיבוב – סדרת מבני נתונים #4

תרגלו בעצמכם: קומפיילר C אונליין