两数之和
题目链接: https://leetcode.cn/problems/two-sum
解题思路:
遍历数组,对每一个元素,在
map
中找能组合给定值的另一半数字,如果找到了,直接返回两个元素的下标即可如果找不到,就把这个数字存入 map 中,等待可以组合的数字的时候,再取出来返回结果
如果数组遍历结束,返回
nil
复杂度分析
时间复杂度:,其中 是数组中的元素数量
空间复杂度:,其中 是数组中的元素数量,
map
开销
最后更新于
题目链接: https://leetcode.cn/problems/two-sum
遍历数组,对每一个元素,在 map
中找能组合给定值的另一半数字,如果找到了,直接返回两个元素的下标即可
如果找不到,就把这个数字存入 map 中,等待可以组合的数字的时候,再取出来返回结果
如果数组遍历结束,返回 nil
时间复杂度:,其中 是数组中的元素数量
空间复杂度:,其中 是数组中的元素数量,map
开销
最后更新于