Latihan #1
Pelajaran 10 dari 14 dalam kursus Tabel Hash, Seri Struktur Data #4 di Coddy.
Tantangan
MudahTulis fungsi firstRepeated yang menerima array bilangan bulat arr dan mengembalikan elemen pertama yang muncul lebih dari sekali saat kamu menelusurinya dari kiri ke kanan.
Jika tidak ada elemen yang berulang, kembalikan -1.
Kamu harus menggunakan class HashMap yang disediakan di hashmap.<ext> — jangan gunakan bawaan bahasa seperti set, dict, atau map.
Coba sendiri
#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;
}
Semua pelajaran di Tabel Hash, Seri Struktur Data #4
Latihan sendiri: Compiler C online