第1题-哈希表 - Problem Detail - CodeFun2000

ID: 977

Type: Default

2000ms

256MiB

Difficulty: 9

Uploaded By:

Tags>

拼多多

题目描述

在一个简单的哈希表实现中，对于给定的哈希函数 $f(x) = x \% n$ ，有一长度为 $n$ 的数组用于存储 $x \geq 0$ 的值。

当需要向哈希表插入一个值 $x$ 时，从数组的下标 $f(x)$ 开始，向右循环移动，找到第一个未存储该数的位置，写入 $x$ 。若哈希表已满或 $x$ 已存在于表中，则不再插入 $x$ 。