Leetcode-探索 | 兩數之和
阿新 • • 發佈:2018-07-01
分析 復雜度分析 urn In 一個 range 總結 示例 附加
給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重復利用。
示例:
給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]
————————————————————————————————————————————
解題過程:
數組題,暴力。
附AC代碼:
1 class Solution(object): 2 def twoSum(self, nums, target): 3 """ 4 :type nums: List[int]5 :type target: int 6 :rtype: List[int] 7 """ 8 9 arrLen = len(nums) 10 for i in range(0, arrLen-1): 11 for j in range(i+1, arrLen): 12 if nums[i] + nums[j] == target: 13 return [i, j] 14 return[]
————————————————————————————————————————————
復雜度分析
時間:考慮到目標元素對在數組中的位置,需要用概率平攤的分析方法,還沒復習,暫不做分析;
空間:未使用附加空間。
————————————————————————————————————————————
題型總結:
數組處理,暴力;
回顧本題可以再想想更好的辦法,查閱其他博客中的解法。
Leetcode-探索 | 兩數之和