給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。

你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。

示例:

給定 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-探索 | 兩數之和