1. 程式人生 > >leetcode1. 兩數之和(Python實現)

leetcode1. 兩數之和(Python實現)

  1. 問題描述
    給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的兩個整數。
    你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個陣列中同樣的元素。

    示例:
    給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]

  2. Python實現(直接上程式碼,都能看懂~)
    時間複雜度O(n)

    class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
    for i in range(len(nums)): if target-nums[i] in nums and i is not nums.index(target-nums[i]): return [i,nums.index(target-nums[i])]