- 博客(1)
- 收藏
- 关注
原创 两数之和——梦开始的地方
对于每一个 nums[i],我们首先查询哈希表中是否存在一个数等于target - nums[i],如果没有便将nums[i] 以及他的下标 i 插入到哈希表中,如果满足后便将那个数的下标 i 取出,时间复杂度为O(N)。给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。但是,数组中同一个元素在答案里不能重复出现。
2022-10-18 23:23:47
71
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人