m0_74367795的博客

原创 两数之和——梦开始的地方

对于每一个 nums[i]，我们首先查询哈希表中是否存在一个数等于target - nums[i]，如果没有便将nums[i] 以及他的下标 i 插入到哈希表中，如果满足后便将那个数的下标 i 取出，时间复杂度为O(N)。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。但是，数组中同一个元素在答案里不能重复出现。