LeetCode: 1. Two Sum

引言

题目链接:https://leetcode.com/problems/two-sum/description/

题目大意

给出一个序列和一个目标值,判断序列中是否有两个数相加等于序列值

You may assume that each input would have exactly one solution, and you may not use the same element twice

因此认为给出序列必有解,并且不存在两个相同的元素

题解

一句话题解:利用 unordered_map做好值和序号映射,在初始化map的时候用当前值和 target和当前值的差在map中做校验即可

复杂度 O(n)

AC代码

c++版本

go版本


繁夜