【LeetCode】1.两数之和

 

用python3解决

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for x in range(len(nums) - 1):
            for y in range(x + 1 ,len(nums)):
                if nums[x] + nums[y] == target:
                       return [x,y]
        

python的缩进和中文空格真的让人头大啊~~~

铃铃铃~敲重点~

哈希表：

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。——来自科普中国

 期间还查了：

• len()：返回对象，字符，列表，元组长度或项目个数。
• range():range(start, stop[, step])

1. start 开始
2. stop 结束，但是不包括stop
3. step步长，默认为1