##############題目描述############################
給定一個整數數組 nums 和一個目標值 target, 請你在該數組中找出和爲目標值的那 兩個整數,並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。 但是,不能重複利用這個數組中同樣的元素。 示例: 給定 nums = [2, 5, 11, 15], target = 7 因爲 nums[0] + nums[1] = 2 + 5 = 7 所以返回 [0, 1]
###############分析解答############################
雙循環暴力破解
"""
Author: Mr. Luo Bing
Date: 2019-10-16
"""
def two_sum(nums,target):
'''
:param nums: 整數數組
:param target: 目標值
:return: 返回數組下標
'''
if len(nums) == 0:
return []
for index, item in enumerate(nums):
for count in range(index+1, len(nums)):
if item + nums[count] == target:
return [index, count]
r = []
for i in range(1, 10):
r.append(i)
print(r)
t = 7
print(two_sum(r, t))
Python-求數組中兩數之和
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.