1. 程式人生 > >打卡LeetCode第一天——兩數之和

打卡LeetCode第一天——兩數之和

題目:給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。

你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。

示例:

給定nums=[2,7,11,15],target=9

因為nums=[0]+nums=[1]=2+7=9

所以返回  [0,1]

【python程式碼】

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        for num in nums:
            
            if target-num in nums :
                if nums.index(num)!= nums.index(target-num) :
                    return [nums.index(num),nums.index(target-num)]
                else:
                    if nums.count(num)>1:  
                        return [nums.index(num),nums.index(target-num,nums.index(num)+1,len(nums))]