两数之和Python解法

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

例：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

# 解析：可以直接双循环暴力求解，但复杂度太高。可以单循环，然后用一个字典存储遍历过的值，然后通过目标值减去当前值的结果与数组中的值进行比较，如果有相同的值被存储过，则返回两者的下标。

class Solution(object):def twoSum(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""d = {}  # 初始化字典for i in range(len(nums)):  # 循环遍历每个值if target - nums[i] in d:  # 判断目标值减去当前值后是否存在于字典里return [i, d[target - nums[i]]]  # 存在则返回两者下标d[nums[i]] = i  # 不存在则存入当前值

两数之和Python解法相关推荐

四数之和Python解法
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target .请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] ( ...
最接近的三数之和Python解法
给你一个长度为 n 的整数数组 nums 和一个目标值 target.请你从 nums 中选出三个整数,使它们的和与 target 最接近. 返回这三个数的和. 假定每组输入只存在恰好一个解. 来源 ...
两数之和python哈希_LeetCode-python 1.两数之和
类型:哈希表.数组.双指针题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标.可以假设每种输入只会对应一个答案.但是, ...
两数相加Python解法
给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设除了数字 0 ...
c++两个数组对比去掉重复的元素_LeetCode 题解 | 167.两数之和 II 输入有序数组...
点击上方蓝字设为星标下面开始今天的学习- 力扣 167.两数之和 II - 输入有序数组(点击文末阅读原文查看题目)题目描述给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标 ...
Python方法解决两数之和（适合初学者）
Python方法两数之和–两种方案今天在写这个算法的时候,遇到了在pycham上面可以进行运行,但是在力扣上不能运行,搞了好久,不去想了,我所写的算法分析,非常适合刚刚入门的学习算法的同学,下面是两 ...
用Python实现两数之和（python）
用Python实现两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不 ...
Leetcode python《热题 HOT 100》1. 两数之和
Leetcode python 之 <热题 HOT 100>:https://leetcode-cn.com/problemset/hot-100/ 1. 两数之和给定一个整数数组 nu ...
swift golang java,解决两数之和 (Javascript, Java, C#, Swift, Kotlin, Python,C++, Golang)
解决两数之和(Javascript, Java, C#, Swift, Kotlin, Python,C++, Golang) 给定一个整数数组,返回两个数字的索引,以便它们加起来成为一个特定的目标. ...

两数之和Python解法

两数之和Python解法相关推荐

最新文章

热门文章