Two Sum [easy] (Python)
2024-09-02 21:44:16
由于题目说了有且只有唯一解,可以考虑两遍扫描求解:第一遍扫描原数组,将所有的数重新存放到一个dict中,该dict以原数组中的值为键,原数组中的下标为值;第二遍扫描原数组,对于每个数nums[i]查看target-nums[i]是否在dict中,若在则可得到结果。
当然,上面两遍扫描是不必要的,一遍即可,详见代码。
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
keys = {}
for i in xrange(len(nums)):
if target - nums[i] in keys:
return [keys[target - nums[i]], i]
if nums[i] not in keys:
keys[nums[i]] = i
最新文章
- 02-C#入门(枚举、结构等)
- 用inno Setup制作web项目安装包
- [转载]解决zabbix在configure时候遇到的问题(Ubuntu)
- Java I/O第二篇 之 (缓冲流 随机流 数组流 数据流)
- 单实例运行tz
- Entity Framwork db First 中 Model验证解决办法。
- SGU 187.Twist and whirl - want to cheat( splay )
- 细说Asp.Net WebAPI消息处理管道
- MIP 移动网页加速器视频教程全新发布
- layui 表格在排序之后没有重新渲染问题
- WPF:解决DataGrid横向滚动条无法显示的问题
- iOS 抽取app中的图片图标资源
- golang学习笔记12 beego table name `xxx` repeat register, must be unique 错误问题
- C#正则表达式类Match和Group类的理解
- 【架构师之路】集群/分布式环境下5种session处理策略
- 解决应用商店错误代码0x80072efd、0x80131505的方法
- java 实验1
- bzoj2660: [Beijing wc2012]最多的方案
- PO_PO接受入库时的接受方式详解(概念)
- TortoiseGit-2.0.0.0-64bit问题
热门文章
- MFC可视化
- 1.python系统性能信息模块之psutil模块
- 编写高质量代码改善C#程序的157个建议——建议45:为泛型类型参数指定逆变
- python DDT读取excel测试数据
- POJ1062 昂贵的聘礼(带限制的spfa)
- Java中方法next()和nextLine()的区别
- vs2017 C++动态链接库的创建和调用(隐式)
- Scrapy爬虫入门Request和Response(请求和响应)
- Python之路番外:PYTHON基本数据类型和小知识点
- swoole安装报错详解 mysqlnd_find_charset_nr in Unknow