python如何求兩數(shù)之和及多數(shù)之和
python求兩數(shù)之和及多數(shù)之和
(1)求兩整數(shù)A和B之和
要求:輸入的兩數(shù)在同一行,兩數(shù)間用空格隔開
方法1
代碼:
A,B = map(int,input().split()) ?#map()函數(shù)進行類型轉換 print(A+B)
輸入和輸出:
3 4
7
本方法用到map()函數(shù),前面的A和B是輸入的變量名,若想輸入更多的數(shù),增加前面的變量名即可,例如:A,B,C,D=
split() 函數(shù)是對要輸入的數(shù)之間的符號進行配置,
比如要求中要用空格,那么split()的括號中什么都不用填(默認為空格)
如果用“,”為間隔,輸入要是3,4 則用split(',')
方法2
代碼:
x = input().split() print(int(x[0])+int(x[1]))
輸入和輸出同上
本方法不用多個變量名,將輸入的數(shù)存放到列表x之中,好處是不限定輸入數(shù)的個數(shù)
(2)求多數(shù)之和
要求:輸入n個數(shù),求這n個數(shù)的和
x = input().split() ? ? #將輸入的數(shù)存放到列表x之中 num = len(x) ? ? ? ? ? ?#求列表的長度 nums = 0 for i in range(num): ? ?#用for循環(huán)求列表中數(shù)的和 ? ? nums += int(x[i]) print(nums)
輸入和輸出:
3 4 5
12
python字典解兩數(shù)之和
兩數(shù)之和
題目描述:
給定一個整數(shù)數(shù)組 nums 和一個目標值 target,請你在該數(shù)組中找出和為目標值的那 兩個 整數(shù),并返回他們的數(shù)組下標。
你可以假設每種輸入只會對應一個答案。但是,數(shù)組中同一個元素不能使用兩遍。
示例1:
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
在力扣官方的解答中,Python3的解法是基于哈希表的,哈希表同Python的字典一樣,也是鍵值對的形式,所以考慮用字典解題。
思路
如果是有序升序的nums整數(shù)數(shù)組,則考慮用到雙指針算法,分別指向nums首部和尾部,然后將左右指針所指向的元素和與target進行比較,和<target,左指針向后移動一位,如果和>target,右指針向左移動一位。
此題是無序的nums整數(shù)數(shù)組,參考官方的解答。創(chuàng)建一個空的字典dict,遍歷nums數(shù)組中的每一個值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]
總結
以上為個人經驗,希望能給大家一個參考,也希望大家多多支持腳本之家。
相關文章
Python數(shù)據可視化JupyterNotebook繪圖生成高清圖片
這篇文章主要為大家介紹了Python數(shù)據可視化中如何利用Jupyter Notebook繪圖生成高清圖片,有需要的朋友可以借鑒參考下,希望能夠有所幫助2021-09-09python實現(xiàn)RabbitMQ的消息隊列的示例代碼
這篇文章主要介紹了python實現(xiàn)RabbitMQ的消息隊列的示例代碼,總結了RabbitMQ中三種exchange模式的實現(xiàn),分別是fanout, direct和topic。感興趣的小伙伴們可以參考一下2018-11-11簡單介紹Python的Tornado框架中的協(xié)程異步實現(xiàn)原理
這篇文章主要介紹了簡單介紹Python的Tornado框架中的協(xié)程異步實現(xiàn)原理,作者基于Python的生成器講述了Tornado異步的特點,需要的朋友可以參考下2015-04-04