Python-求數組中兩數之和

##############題目描述############################ 
給定一個整數數組 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))
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章