1. 程式人生 > >Leetcode-探索 | 兩數之和

Leetcode-探索 | 兩數之和

分析 復雜度分析 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-探索 | 兩數之和