1. 程式人生 > >[LeetCode][Python]刷題記錄 1. 兩數之和

[LeetCode][Python]刷題記錄 1. 兩數之和

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. 兩數之和