LeetCode1——两数之和
前言:
题目内容:
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。
示例:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
题目解法:
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
self.nums = nums
self.target = target
for num in self.nums:
num_index = self.nums.index(num)
result = self.target - num
if result in self.nums[num_index+1:]:
result_index = self.nums[num_index+1:].index(result) + num_index + 1
return [num_index,result_index]
if __name__ == '__main__':
nums = [1, 2, 3, 4]
target = 7
a=Solution()
print(a.twoSum(nums, target))