Menu
Coddy logo textTech

תרגול #5

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

challenge icon

אתגר

קל

כתבו פונקציה firstNonRepeating שמקבלת מערך של מספרים שלמים 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 = firstNonRepeating(arr, n);
    printf("%d\n", r);
    return 0;
}

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

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