24-代码随想录1两数之和

1. 两数之和

力扣题目链接(opens new window)

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

#算法公开课

代码

def mysum1(nums,target):
    record=dict()#字典
    for index,value in enumerate(nums):#enumerate函数来遍历一个列表nums，并同时获取元素的索引和值
        if target-value in record:
            print(record[target-value],index)
            return
        record[value]=index
    return
def mysum2(nums,target):
    record=set()#集合
    for index,value in enumerate(nums):#enumerate函数来遍历一个列表nums，并同时获取元素的索引和值
        if target-value in record:
            print(nums.index(target-value),index)
        record.add(value)
    return


if __name__=='__main__':
    nums=input("nums=").split()
    n = [int(x) for x in nums if x.isdigit()]
    target=int(input("target="))
    mysum1(n,target)
    mysum2(n,target)

结果