打卡LeetCode第一天——兩數之和
阿新 • • 發佈:2019-02-19
題目:給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。
示例:
給定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))]