【LeetCode】1. Two Sum（Hash Table）

Dear 丶 2022-05-09 15:18 149阅读 0赞

Given an array of integers, return **indices** of the two numbers such that they add up to a specific target.

You may assume that each input would have ***exactly*** one solution, and you may not use the *same* element twice.

--------------------

**Example:**

Given nums = [2, 7, 11, 15], target = 9,
    
    Because nums[0] + nums[1] = 2 + 7 = 9,
    return [0, 1].

--------------------

【题目大意】

在一个整数组成的字符串中找到两个数，使得两个数的和为目标参数。

使用Hash表，在表中nums\[i\]存储i下标，每次检测target-nums\[i\] 有没有在表中。

--------------------

【Code】

class Solution:
        def twoSum(self, nums, target):
            """
            :type nums: List[int]
            :type target: int
            :rtype: List[int]
            """
            temp = {}
            for i in range(len(nums)):
                if nums[i] not in temp:
                    temp[nums[i]] = i
                if target-nums[i] in temp.keys() and temp[target-nums[i]]!=i:
                    # 防止再一次检测到自身
                    return [temp[target-nums[i]], i]

人生苦短，我用python。

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 1.Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a

矫情吗；*/ 2022年09月26日 02:58/ 0 赞/ 132 阅读

相关【leetcode Database】175.Combine Two Tables

题目： Table: `Person` +-------------+---------+ | Column Name | Type | +-

Bertha 。/ 2022年09月24日 05:26/ 0 赞/ 108 阅读

相关 leetcode 175. Combine Two Tables

175. Combine Two Tables Question Editorial Solution [My Submissions][] Total Acc

末蓝、/ 2022年07月19日 01:51/ 0 赞/ 168 阅读

相关 LeetCode1—Two Sum

本类型博客中的各算法的时间复杂度分析均为博主自己推算，本类型博客也是博主自己刷LeetCode的自己的一些总结，因此个中错误可能较多，非常欢迎各位大神在博客下方评论，请不吝赐教

我会带着你远行/ 2022年06月09日 04:38/ 0 赞/ 166 阅读

相关 1 LeetCode Two Sum

题目： Given an array of integers, return indices of the two numbers such that they add up

àì夳堔傛蜴生んèń/ 2022年06月01日 01:54/ 0 赞/ 159 阅读

相关【LeetCode】1. Two Sum（Hash Table）

Given an array of integers, return indices of the two numbers such that they add up to a

Dear 丶/ 2022年05月09日 15:18/ 0 赞/ 150 阅读

相关 leetCode.1：Two Sum

难易程度：★ 重要性：★★ ![70][] 问题：即给定一个数组nums和一个整数target，如何从数组中找出这两个数？（假定只有一组解） impor

素颜马尾好姑娘i/ 2022年05月09日 04:44/ 0 赞/ 524 阅读

相关 leetcode-1.Two Sum

class Solution { public int[] twoSum(int[] nums, int target) { i

分手后的思念是犯贱/ 2022年03月28日 13:57/ 0 赞/ 209 阅读

相关【LeetCode】1. Two Sum

Introduction Given an array of integers, return indices of the two numbers such that

一时失言乱红尘/ 2022年03月22日 10:10/ 0 赞/ 168 阅读

相关 Leetcode 1 two-sum

class Solution { public int[] twoSum(int[] nums, int target) {

ゞ浴缸里的玫瑰/ 2021年10月18日 10:46/ 0 赞/ 222 阅读