Practice #5
Leçon 14 sur 14 du cours Tables de hachage - Série sur les structures de données n°4 de Coddy.
Défi
FacileÉcrivez une fonction firstNonRepeating qui reçoit un tableau d'entiers arr et renvoie le premier élément qui apparaît exactement une fois (dans l'ordre de parcours).
Si chaque élément se répète, renvoyez -1.
Vous devez utiliser la classe HashMap fournie dans hashmap.<ext> — n'utilisez pas les structures intégrées du langage comme les sets, dicts ou maps.
Essayez vous-même
#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;
}