python求兩數之和及多數之和

（1）求兩整數A和B之和

要求：輸入的兩數在同一行，兩數間用空格隔開

方法1

代碼：

A,B = map(int,input().split()) ?#map()函數進行類型轉換
print(A+B)

輸入和輸出：

3 4
7

本方法用到map()函數，前面的A和B是輸入的變量名，若想輸入更多的數，增加前面的變量名即可，例如：A,B,C,D=

split() 函數是對要輸入的數之間的符號進行配置，

比如要求中要用空格，那么split()的括號中什么都不用填（默認為空格）

如果用“，”為間隔，輸入要是3，4 則用split(',')

方法2

代碼：

x = input().split()
print(int(x[0])+int(x[1]))

輸入和輸出同上

本方法不用多個變量名，將輸入的數存放到列表x之中，好處是不限定輸入數的個數

（2）求多數之和

要求：輸入n個數，求這n個數的和

x = input().split() ? ? #將輸入的數存放到列表x之中
num = len(x) ? ? ? ? ? ?#求列表的長度
nums = 0
for i in range(num): ? ?#用for循環求列表中數的和
? ? nums += int(x[i])
print(nums)

輸入和輸出：

3 4 5
12

python字典解兩數之和

兩數之和

題目描述：

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

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

示例1：

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

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

所以返回 [0, 1]

在力扣官方的解答中，Python3的解法是基于哈希表的，哈希表同Python的字典一樣，也是鍵值對的形式，所以考慮用字典解題。

思路

如果是有序升序的nums整數數組，則考慮用到雙指針算法，分別指向nums首部和尾部，然后將左右指針所指向的元素和與target進行比較，和<target，左指針向后移動一位，如果和>target，右指針向左移動一位。

此題是無序的nums整數數組，參考官方的解答。創建一個空的字典dict，遍歷nums數組中的每一個值nums[i]，判斷target - nums[i]是否存在于dict中，如果不存在，將nums[i]添加到字典中，否則的話，證明當前的值與存在于dict中的target-nums[i]的和為target，這兩個值的索引就是我們最終要返回的結果。

為便于理解：截一個官方的圖對照。最終已經添加到哈希表中的6和當前遍歷的元素2的索引就是我們需要的返回結果。

代碼：

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

if __name__ == '__main__':
    nums = [2,8,11,15]
    target = 26
    print(twoSum(nums, target))

運行結果：

[2, 3]

總結