Two Sum [easy] (Python)

由于题目说了有且只有唯一解，可以考虑两遍扫描求解：第一遍扫描原数组，将所有的数重新存放到一个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

转载于:https://www.cnblogs.com/boluo007/p/9121324.html

Two Sum [easy] (Python)相关推荐

[云炬python学习笔记]Numpy中内置函数min(),max(),sum()与Python中内置函数min(),max(),sum()性能对比分析
众所周知,Python有许多内置函数(例如min(),max(),sum()),Numpy也有自己的内置函数(np.min(),np.max(),np.sum()).由于Numpy的函数是在编译码中执 ...
C1. Make Nonzero Sum (easy version)【Codeforces Round #829 (Div. 2】
Codeforces Round #829 (Div. 2)中C1题目 Codeforces比赛记录文章目录题目链接: 一.C1. Make Nonzero Sum (easy version) ...
Python sum函数- Python零基础入门教程
目录一.Python sum 函数介绍二.Python sum 函数使用三.猜你喜欢基础 Python 学习路线推荐 : Python 学习目录 >> Python 基础入门一. ...
15. 3 Sum (C,Python)
本文讲述了Array类中第15个问题的几种解法,实现语言包括C,Python, 难度为medium. 问题: Given an array nums of n integers, are there ...
sum函数python后面很多小数_解决Numpy中sum函数求和结果维度的问题
使用Numpy(下面简称np)中的sum函数对某一维度求和时,由于该维度会在求和后变成一个数,所以所得结果的这一维度为空. 比如下面的例子: a = np.array([[1,2,3],[4,5,6] ...
【Easy Python】第四话：爬虫初探——玩转豆瓣二百五（下）
前言在上篇,我们获得了豆瓣二百五的电影URL,然后存储在了一个文件里.接下来,我们要访问每一个电影URL,深入敌后,获取情报~ 所有的代码都已存储在我的Github仓库:Douban_250当中~ ...
Two Sum（python）两数相加
题目:Two Sum Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, ...
Leetcode 1925. Count Square Sum Triples [Python]
基本思路是暴力破解.但是注意sqrt给出的是float,转成int后检查下是否还是原来的数值,随后检查给出的sqrt是不是小于等于n的. class Solution:def countTriples ...
python sum函数numpy_如何用numba加速python？
我把写好的markdown导入进来,但是没想到知乎的排版如此感人.如果对知乎排版不满想要看高清清爽版,请移步微信公众号原文如何用numba加速python?同时欢迎关注前言说道现在最流行的语言, ...

Two Sum [easy] (Python)

Two Sum [easy] (Python)相关推荐

最新文章

热门文章