[LeetCode][Python]刷題記錄 1. 兩數之和
阿新 • • 發佈:2018-09-03
ron 題記 細節 重復 給定 假設 利用 tar 分享圖片
第一次做發現很多小細節以前都沒註意過,感覺還是蠻頭疼的。
題目:
給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重復利用。
根據題目要求【你可以假設每個輸入只對應一種答案,且同樣的元素不能被重復利用。】
所以我們的思路就有了,只要每次循環只遍歷後面的就可以啦,這樣結果就不會重復惹。
上代碼
class Solution: def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int]""" for i in nums: for j in range(nums.index(i) + 1, len(nums)): if i + nums[j] == target: list = [nums.index(i),j] return(list) nums = [2, 7, 11, 15] target = 9 a = Solution() print(a.twoSum(nums,target))
[LeetCode][Python]刷題記錄 1. 兩數之和