本代码来自好友詹神公众号《小詹学python》

原题:

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

题目大意:

给出一个数字列表和一个目标值(target),假设列表中有且仅有两个数相加等于目标值,我们要做的就是找到这两个数,并返回他们的索引值。

例如:

方法一:两层循环

def twoSum(nums, target):

""":type nums: List[int]:type target: int:rtype: List[int]"""

result = []

for i in range(len(nums)):

for j in range(i+1, len(nums)):

if nums[i] + nums[j] == target:

result.append(i)

result.append(j)

return result

我们接着来调用twoSum函数

twoSum([2, 7, 11, 15],9)

可以看到结果是列表的第一个索引和第二个索引的值相加等于9

这个题目,是非常有意义的,我们可以学习到python中如何定义函数、如何传递实参、for循环和if语句的结合用法,以及python当中操作列表的方法。

方法二:一层循环

因为我们知道有且仅有一个解;我们可以通过判断target与某一个元素的差值是否也在列表之中即可,

def secondtwoSum(nums, target):

"""

:type nums: List[int]

:type target: int

:rtype: List[int]

"""

result = []

for i in range(len(nums)):

oneNum = nums[i]

twoNum = target - oneNum

if twoNum in nums:

j = nums.index(twoNum)

if i != j:

result.append(i)

result.append(j)

return result

同样,我们传入实参来调用secondtwoSum函数

同样可看到结果是列表的第一个索引和第二个索引的值

其相加会等于target的值9

往期精彩回顾

图片摄于2017年12月24日于江西明月山

python为什么用两个等于号_刷Leetcode学python(一)两数之和相关推荐

  1. python中字符型用什么表示_「小白学Python」Python中最常用的数据类型:字符串

    Python中有6个标准数据类型,分别是:Number(数值).String(字符串).List(列表).Tuple(元组).Sets(集合).Dictionary(字典). 其中,String(字符 ...

  2. python爬虫有学c的必要吗_可以一边学python爬虫一边学c语言吗?

    数据结2113构和算法并不是一门语言,你可以说有了Python 不用5261学C或者4102C++了,但是不能说不需要学数据结构了,因为它是所有语1653言的基础.看你学Python的用途,如果你学P ...

  3. python对非it上班族有用吗_非专业人士学Python有用吗?

    当然有用啦!!! 说个真实的故事 有个朋友,曾经在某国内零售民企工作,做的是销售管理,也就是运营岗位,每天的工作就是用Excel做下销售数据,跟进线下销售情况,工作中最有技术含量不过于用个vlooku ...

  4. python语言学习零基础教学视频_零基础学Python语言CAP全套课程

    零基础学Python语言CAP完整版课程目录 ├─{1}–[第1周,第一单元]Python编程之基本方法 │ ├─{1}–1.1课程内容和安排介绍 │ │ ├─(1.1.1)–课程内容和安排介绍-PP ...

  5. python在规划类专业的作用_城乡规划学Python、Gis有哪些具体的作用?

    感觉已经回答过很多遍类似的问题了,但是还是很开心你Python和GIS都提到了,请允许我,粘贴一点,自己再写一点. 这两个的确用处很大,但都是,用到了用处很大.你如果不会他们,估计一直用不上,也只是一 ...

  6. python两个等于号是代表什么_python两个等于号是什么意思_等于号表示什么意思...

    python中两个等于号是什么意思 0 喜欢 0 不喜欢 python中两个等于号是什么意思 python 最新提问 3月 20, 下面这篇文章主要给大家介绍了关于python中is与双等于号&quo ...

  7. 三个等于号===和两个等于号==的区别

    两个等于号是只判断值是否相等: 三个等于号是即判断值是否相等,又判断类型是否一样: 举例: $str="1"; $num=1; if($str==$num){ print_r('t ...

  8. java 1 2 等于_java 判断语句中一个等于号和两个等于号的区别是什么?

    展开全部 一个等于号 是赋值操作的意e5a48de588b63231313335323631343130323136353331333365633864思 比如 int i = 5 就是把i的值赋为5 ...

  9. JavaScript里的两个等于号和三个等于号的区别

    1.两个等于号:== 它在作比较时会尝试自动转换 比如下面的程序:输出为true var sNum = "10";var iNum = 10;alert(sNum == iNum) ...

最新文章

  1. 概念艺术绘画学习教程 Schoolism – Foolproof Concept Painting with Airi Pan
  2. glnxa64 matlab 什么版本_Matlab R2018a无法重新加载 /usr/local/MATLAB/R2018a/bin/glnxa64/libmwxcp_dwarf.so...
  3. 一文理解拉格朗日对偶和KKT条件
  4. 浏览器中唤起native app || 跳转到应用商城下载(二) 之universal links
  5. 优化DOTTEXT之二:缓存用户控件
  6. 对于知识的可连接性的理解
  7. boost::process::cmd相关的测试程序
  8. 计算机应用基础本科常见问题讨论,《计算机应用基础》(本科)2017年6月期末考试指导.pdf...
  9. 网页设计图片向上浮动_利用js实现图片在浏览器中飘动(浮动窗口自由移动)效果...
  10. 《事实:用数据思考,避免情绪化决策》笔记
  11. 从里面学到的关于过去的经验 后篇
  12. [翻译 EF Core in Action 1.7] MyFirstEfCoreApp访问的数据库
  13. ArcGIS API for JavaScript——绘制工具(Draw)
  14. jquery中DOM加载事件,onload事件和ready事件
  15. 给 Chrome浏览器 添加 Javascript小书签,查看当前页面全部加载的javascript文件及代码片段...
  16. 矢量图形设计工具Artboard快捷键汇总
  17. greenshot滚屏截图_Greenshot是一款免费的轻量级屏幕截图实用程序,具有许多有用的功能...
  18. To King Cover
  19. Abis接口的概念和引发的商业策略
  20. 使用python3+pyqt5实现图片识别文字工具

热门文章

  1. 卷积神经网络的网络层与参数的解析
  2. 单片机检测stc没反应_stc单片机无法烧录,一直正在检测目标单片机怎么办?
  3. 算法练习day10——190328(二叉树的先序、 中序、 后序遍历, 包括递归方式和非递归方式、找到一个节点的后继节点、二叉树的序列化和反序列化)
  4. mysql存储过程中文乱码_mysql存储过程碰到中文乱码问题
  5. ESP32-CAM使用过程中可能会遇到的问题
  6. CAN接口芯片SN65HVD230DR波形
  7. hadoop yarn 获取日志_赵丽颖固然漂亮,可这份Hadoop核心教程也不差啊!
  8. python3 解析html_Python3.x网页抓取HTMLParser
  9. Google Play应用上架流程(含踩坑经验)
  10. 外刊晨读 2018 年 年 5 月 月 15 日