两数之和
2018-08-02 本文已影响0人
爱吃锅包肉的红小豆
使用的是最简单的遍历计算每两个元素之和，并查找是否存在两个元素之和与 target相等。
复杂度分析：
时间复杂度：O(n^2)， 对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗费 O(n) 的时间。因此时间复杂度为 O(n^2)。
空间复杂度：O(1)。
class Solution:
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
for i in range(len(nums)-1):
for j in range(i+1,len(nums)):
if(nums[i]+nums[j]==target):
return(i,j)
