练习 #5

Coddy 哈希表：数据结构系列第 4 讲课程的第 14 课，共 14 课。

挑战

简单

编写一个函数 firstNonRepeating，接收一个整数数组 arr，并返回按扫描顺序第一个只出现一次的元素。

如果每个元素都重复出现，则返回 -1。

你必须使用 hashmap.<ext> 中提供的 HashMap 类，不要使用语言内置的集合、字典或映射。

亲手试试

#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 讲中的所有课

1简介

简介什么是哈希表？

2哈希表项目

HashMap 类哈希放入获取是否包含键移除大小

3练习挑战

练习 #1 练习 #2 练习 #3 练习 #4练习 #5

自己练习： C 在线编译器