问题描述
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
输入输出示例:
代码解答:
方法一:哈希表法
i 表示从第一个数开始算起,比如一段数组【2,3,4,7】,i 首先指向2,tmp从 i 后的数依次遍历,首先 tmp 表示 3 ,判断 2+3 是否等于 9 ,若等于,输出数字 2 和 3 的下标;若不等于,让 tmp=4 继续向下判断。若一轮过后仍未等于,则让 i 指向 3 ,然后继续判断。
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
for i in range(len(nums)):
tmp = nums[i+1:]
if target-nums[i] in tmp:
j=tmp.index(target-nums[i])
return ([i,i+j+1])
方法二:暴力法
创建两个嵌套循环,依次遍历两数之和是否等于target,若等于,则输出下标,若不等,则继续循环遍历。
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
for i in range(len(nums)):
for j in range(i+1,len(nums)):
if nums[i]+nums[j]==target:
return ([i,j])
运行结果: