https://leetcode-cn.com/problems/two-sum/
思路1
循環(huán)拿到一個(gè)值,向后遍歷剩余的值,相加符合目標(biāo)值,就返回
時(shí)間 = O(n2)
空間 = O(1)
思路2
使用map存儲(chǔ)值與索引 。 o(n)
遍歷數(shù)組,target減去遍歷值,拿結(jié)果去map判斷是否存在,存在則返回索引 o(n)
時(shí)間 = 最小O(n) 最大O(nlogn)
空間 = O(n)
https://leetcode-cn.com/problems/two-sum/
思路1
循環(huán)拿到一個(gè)值,向后遍歷剩余的值,相加符合目標(biāo)值,就返回
時(shí)間 = O(n2)
空間 = O(1)
思路2
使用map存儲(chǔ)值與索引 。 o(n)
遍歷數(shù)組,target減去遍歷值,拿結(jié)果去map判斷是否存在,存在則返回索引 o(n)
時(shí)間 = 最小O(n) 最大O(nlogn)
空間 = O(n)