LeetCode 1 _ 两数之和

1. 题目描述

2. 代码

class Solution:
    def twoSum(self, nums: 'List[int]', target: int) -> 'List[int]':
        s = {}
        for i in range(len(nums)):
            n = nums[i]
            cop = target - n
            if cop in s.keys():
                return [s[cop],i]
            s[nums[i]] = i
        return  []

思路: 遍历数组, 若target与当前值的差在字典s中, 则返回差值的索引和当前遍历的索引.

                          若target与当前值的差不在字典s中, 则把当前遍历数组的值和索引更新到字典s中.

3. 语法整理

3.1 字典

d = {key1 : value1, key2 : value2 }

3.2 访问字典的值: 把相应的键放入到方括号中

dict = {'Name': 'Runoob', 'Age': 7, 'Class': 'First'}
print ("dict['Name']: ", dict['Name'])
print ("dict['Age']: ", dict['Age'])

dict['Name']:  Runoob
dict['Age']:  7

3.3 修改字典

dict = {'Name': 'Runoob', 'Age': 7, 'Class': 'First'}
 
dict['Age'] = 8               # 更新 Age
dict['School'] = "菜鸟教程"  # 添加信息

3.4 字典keys()方法: 以列表返回一个字典所有的键.

dict = {'Name': 'Runoob', 'Age': 7, 'Class': 'First'}
print(dict.keys()) 

dict_keys(['Name', 'Age', 'Class'])

补充自己写的一种方法，通过2个循环实现

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