LeetCode1.两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
方法一:
def two_sum(nums,target):
j = -1
for i in range(len(nums)):
if target - nums[i] in nums:
if nums.count(target - nums[i]) & target - nums[i] == nums[i]:
#判断是否num[i]是否重复出现
continue
else:
j = nums.index(target - nums[i], i+1)
break
if j > 0:
print(i,j)
else:
return []
测试
nums = [2,7,11,15]
target = 18
two_sum(nums,target)
结果:
F:\PYE\venv\Scripts\python.exe F:/PYE/LeetCode/One.py
1 2
Process finished with exit code 0