LeetCode题 - 1 两数之和

LeetCode题 - 1 两数之和

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

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

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

• 答案一:暴力破解,两个for不再赘述
• 答案二:

def twoSum2(nums, target):
    for i in range(len(nums)):
        if target - nums[i] in nums:
            a = nums.index(target - nums[i])
            if a != i:
                return [i, a]

• 答案三:使用enumerate()

def twoSum(nums, target):
    dic = {}
    for i, num in enumerate(nums):
        if num in dic:
            return [dic[num], i]
        else:
            dic[target - num] = i

• 答案四:和答案三很相似

def twoSum(nums, target):
    d = dict()
    for i, item in enumerate(nums):
        tmp = target - item
        if tmp in d:
            return [i, d[tmp]]
        d[item] = i

    return None

总结:
本来以为第一题很简单,结果提交了三次才通过,
前两次都跪在了[3,3],6上,两个元素相同竟然处理不了,我也是醉了,
看来LeetCode对我这种渣渣来说还是有点难了