相加等于目标值的两个数

题目描述

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

题目保证只有一种答案，但是要求给定数组 nums 中的值不能重复出现。

输入输出格式

输入格式
第一行有一个整型数组；
第二行有一个整数。
输出格式
一行整形数组。

输入输出样例1

输入
[2,7,11,15]
9
输出
[0,1]
解释
输入数组中第一个元素 2 与第二个元素 7 之和等于 9。因此输出 2 与 7 的下标 [0,1]。

输入输出样例2

输入
[3,2,4]
7
输出
[0,2]
解释
输入数组中第一个元素 3 与第三个元素 4 之和等于 7。因此输出 3 与 4 的下标 [0,2]。

说明提示

2≤nums.length≤104
−109 ≤nums[i]≤109
−109 ≤target≤109

只会存在一个有效答案。

#暴力枚举
def twoSum(nums, target):  n = len(nums)  for i in range(n):  for j in range(i + 1, n):  if nums[i] + nums[j] == target:  return [i, j]return []
#哈希表
def twoSum(nums, target):  hashtable = dict()  for i, num in enumerate(nums):  if target - num in hashtable:  return [hashtable[target - num], i]  hashtable[nums[i]] = i  return []
nums = eval(input())
target = int(input())
print(twoSum(nums, target))

相加等于目标值的两个数相关推荐

作业帮：给定一个整数数组，找出其中两个数相加等于目标值（去重set）
题目描述给定一个整数数组,找出其中两个数相加等于目标值输入 [1,3,5,7,9,11] 10输出 1,9 3,7 代码: import java.util.HashMap; import java ...
数组两个整数相加 c语言,作业帮：给定一个整数数组，找出其中两个数相加等于目标值（去重set）...
题目描述给定一个整数数组,找出其中两个数相加等于目标值输入 [1,3,5,7,9,11] 10 输出 1,9 3,7 代码: import java.util.HashMap; import ja ...
41【C#】斐波那契（Fibonacci）数列的第一个和第二个数分别为1和1 从第三个数开始，每个数等于其前两个数之和（1，1，2，3...)编写一个程序输出斐波那契数列中的前20个数，
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T ...
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums = [2, 7, 11, 15], target ...
算法-查找数组两个数据相加等于目标值
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回他们的数组下标. 示例1: 输入:nums=[2,7,11,15] target =9 ...
python步骤解析给定一个整数数组和目标值_给定一个整数数组和一个目标值，找出数组中和为目标值的两个数例如给定nums = [2,7,11,15],target = 9...
python解决方案 nums = [1,2,3,4,5,6] #假如这是给定的数组 target = 9 #假如这是给定的目标值 num_list = [] #用来装结果的容器 def run(nu ...
Two sum（给定一个无重复数组和目标值，查找数组中和为目标值的两个数，并输出其下标）...
示例: nums = [1,2,5,7] target = [6] return [0,2] Python解决方案1: def twoSum(nums, target):""&qu ...
数组中两数相加等于特定值，以字符串的形式输出两数角标
2019独角兽企业重金招聘Python工程师标准>>> import java.util.*;/*输入util包内所有类*/ /* * 目标:给定一个整数数组和一个目标值, * 找出 ...
java 寻找和为定值的多个数_算法笔记_037:寻找和为定值的两个数（Java）
1 问题描述输入一个整数数组和一个整数,在数组中查找两个数,满足他们的和正好是输入的那个整数.如果有多对数的和等于输入的整数,输出任意一对即可.例如,如果输入数组[1,2,4,5,7,11,15]和 ...

相加等于目标值的两个数

相加等于目标值的两个数相关推荐

最新文章

热门文章