两数之和

题目描述:

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1] 
思路:每次遍历一个元素,将元素添加到list中,并判断(target-元素)是否在list中,如果在,获取索引

class
Solution: def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ list=[] if not nums: return list for num in nums: list.append(num) res=target-num if res in list: i=list.index(res) j=nums.index(num) return [i,j] return []

 

posted @ 2018-09-28 16:37  天剑含光  阅读(143)  评论(0编辑  收藏  举报