Two Sum（python）两数相加

题目：Two Sum

    Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].

第一步：用 zip 函数做一个字典，将nums中数字与index联系起来：

In [33]: dictionary = dict(zip(nums, list(range(0, len(nums)))))
In [34]: dictionary
Out[34]: {2: 0, 7: 1, 11: 2, 15: 3}

第二步：循环将 target 减去 nums 中的 value，得到一个subvalue，如果这个subvalue在字典里面，就返回 value和subvalue的 index

完整程序如下：

calss Solution():def twosum(nums, target):dictionary = dict(zip(nums, list(range(0, len(nums)))))for index, value in enumerate(num):subvalue = target - valueif sub in dic:return [index, dictionary[subvalue]]else:continue

也可循环生成字典（此种解法是别人写的，代码里面有其详细地址），此种解法如下：

class Solution(object):def twoSum(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""dic = dict()for index,value in enumerate(nums):sub = target - valueif sub in dic:return [dic[sub],index]else:dic[value] = index #此处循环生成字典，效果和我上面程序的dictionary一样作者：石晓文的学习日记
链接：https://www.jianshu.com/p/b71fc7307e42
來源：简书
简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。

Two Sum（python）两数相加相关推荐

python两数相加代码_一边学编程，一边学语数外，用python编程全排列10以内两数加法...
原标题:一边学编程,一边学语数外,用python编程全排列10以内两数加法编程并不神秘编程只是解决问题的一共方法 python是一门编程语言 python是一种解决问题的编程工具在小学阶段,学习 ...
python两数相加取_Leetcode_两数相加_Python
小编从今天起要开始分享一些Leedcode代码,通过好好练习编程能力,争取以后找一份好工作. 题目:两数相加 # Definition for singly-linked list. # class ...
python两数相加有进退位_Leetcode_两数相加_python
小编从今天起要开始分享一些Leetcode代码,通过好好练习编程能力,争取以后找一份好工作. 题目:两数相加 # Definition for singly-linked list. # class ...
python两数相加取_两数相加（Python3）
提出问题: 给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字.如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的 ...
python两数相加取相同的_python如何实现多个文件相同位置的数值相加
我有多个文件需要整合,输出所有位点的A值,B值的总和,我通过多步shell已经实现了,但是我想知道用python应该怎么实现. 我的想法是先得到所有位点的总集,然后依次遍历文件,如果文件中有该位点,就 ...
python两数相加有进退位_仁裁者、Python之父Guido“退位”，python何去何从？
10月30日,Python之父Guido大牛宣布退休,离开Dropbox.他发推文说,"这件事感觉既苦涩又甜蜜:苦涩的是,我马上要离开Dropbox,现在已经退休:甜蜜的是,在Dropbox ...
python两个数相加时_两数相加 leetcode Python
给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 示例: 输入:(2 -& ...
python 链表两数相加
| 两数相加给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设 ...
两数相加c++_LeetCode 热题 HOT 100（01，两数相加）
LeetCode 热题 HOT 100(01,两数相加) 不够优秀,发量尚多,千锤百炼,方可成佛. 算法的重要性不言而喻,无论你是研究者,还是最近比较火热的IT 打工人,都理应需要一定的算法能力,这也 ...
两数之和，两数相加(leetcode)
我们都知道算法是程序员成长重要的一环,怎么才能提高算法呢, 出来在网上看视频之外,动手练习是非常重要的.leetcode 就是一个非常好的锻炼平台. 1. 两数之和,在 leetcode 里面是属于 ...

Two Sum（python）两数相加

Two Sum（python）两数相加相关推荐

最新文章

热门文章