4/75
03.找出数组中重复的数字
03
try1: 遍历 超时
class Solution:
def findRepeatNumber(self, nums: List[int]) -> int:
for i in range(len(nums)-1):
for j in range(i+1,len(nums)): # 第一
java1.7 以前HashMap底层由数组+链表形式实现。
1.1 插入数据时首先计算数据key的hash值,根据hash找到对应的数组槽位。
1.2 找到槽位后,判断当前数组槽位是否为null,null则直接作为链表表头插入,否则判断当前需要插入的key是否已经在当前槽位的链表中存在,存在则直接替换新值,不存在则插入到头结点。
// hash值计算
static final int has