LeetCode題0001:求解兩數之和

求解兩數之和

#easy

問題重述

#給定一個整數數組 nums 和一個目标值 target，請在該數組中找出和為目标值的那 兩個 整數，并傳回他們的數組下标。

#可以假設每種輸入隻會對應一個答案。但是，數組中同一個元素不能使用兩遍。

示例:

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

因為 nums[0] + nums[1] = 2 + 7 = 9
傳回 [0, 1]
           

法一：暴力法

暴力法很簡單，周遊每個元素 x，并查找是否存在一個值與 target - x相等的目标元素

解題關鍵主要是想找到 num2 = target - num1，是否也在 list 中，那麼就需要運用以下兩個方法：

num2 in nums，傳回 True 說明有戲
nums.index(num2)，查找 num2 的索引
           

python代碼：

def twoSum(nums, target):
    lens = len(nums)
    j=-1
    for i in range(lens):
        if (target - nums[i]) in nums:
            if (nums.count(target - nums[i]) == 1)&(target - nums[i] == nums[i]):#如果num2=num1,且nums中隻出現了一次，說明找到是num1本身。
                continue
            else:
                j = nums.index(target - nums[i],i+1) #index(x,i+1)是從num1後的序列後找num2
                break
    if j>0:
        return [i,j]
    else:
        return []

print(twoSum([2,3,5,7],10))
           

法二：暴力法優化

參考文獻：

【1】https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-2/

【2】https://leetcode-cn.com/problems/two-sum/solution/xiao-bai-pythonji-chong-jie-fa-by-lao-la-rou-yue-j/