练习 #2

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

挑战

简单

编写一个函数 twoSum，接收一个整数数组 arr 和一个整数 target，并返回两个元素的索引，这两个元素的值相加等于 target。

按升序返回索引：[smaller_index, larger_index]。每个输入恰好有一对有效的元素。

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

亲手试试

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "solution.h"

int main() {
    char line[8192];
    char tline[64];
    if (!fgets(line, sizeof(line), stdin)) line[0] = '\0';
    if (!fgets(tline, sizeof(tline), stdin)) tline[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 target = atoi(tline);
    int rs = 0;
    int* r = twoSum(arr, n, target, &rs);
    printf("%d %d\n", r[0], r[1]);
    return 0;
}

哈希表：数据结构系列第 4 讲中的所有课

1简介

简介什么是哈希表？

2哈希表项目

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

3练习挑战

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

自己练习： C 在线编译器