https://leetcode-cn.com/problems/two-sum/
思路1
循环拿到一个值,向后遍历剩余的值,相加符合目标值,就返回
时间 = O(n2)
空间 = O(1)
思路2
使用map存储值与索引 。 o(n)
遍历数组,target减去遍历值,拿结果去map判断是否存在,存在则返回索引 o(n)
时间 = 最小O(n) 最大O(nlogn)
空间 = O(n)
https://leetcode-cn.com/problems/two-sum/
思路1
循环拿到一个值,向后遍历剩余的值,相加符合目标值,就返回
时间 = O(n2)
空间 = O(1)
思路2
使用map存储值与索引 。 o(n)
遍历数组,target减去遍历值,拿结果去map判断是否存在,存在则返回索引 o(n)
时间 = 最小O(n) 最大O(nlogn)
空间 = O(n)