码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode-求两数之和

时间:2019-03-27 10:34:25      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:输入   get   def   ==   obj   整数   给定一个整数数组   style   循环   

题目:

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

算法:

循环便利整数数组,找到小于等于target的数j,取到他的下标i,

然后从下表i+1开始便利取target-j,如果存在,则返回对应的下标

 
class Solution(object):

def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
for i in range(len(nums)):
if nums[i] != target:
other_number = target - nums[i]
for j in range(i + 1, len(nums)):
if nums[j] == other_number:
print(i, j)
return [i, j]


if __name__ == "__main__":
nums = [-1, -2, -3, -4, -5]
target = -8
solution = Solution()
result = solution.twoSum(nums, target)
print(result)

Leetcode-求两数之和

标签:输入   get   def   ==   obj   整数   给定一个整数数组   style   循环   

原文地址:https://www.cnblogs.com/syhshare/p/10605490.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!