社区微信群开通啦,扫一扫抢先加入社区官方微信群
社区微信群
题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
注意:你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
代码实现:
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
add_tmp = 0 # whether equal with target
store_element = []
store_index = []
for i in range (len(nums)):
for j in range (i+1,len(nums)):
add_tmp = nums[i] + nums[j]
if add_tmp == target:
store_element.append([nums[i], nums[j]])
store_index.append(i)
store_index.append(j)
return store_index
target = 9
nums = [2, 7, 11, 15]
item = Solution()
item.twoSum(nums, target)
提交记录:
**
**
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!