1 Two sum

1 Two sum

• 所用语言：java

题目：

即给定整型数组，返回数组中和为目标值的两个元素的索引。

方法1：Brute force

1. 两层循环遍历数组，两两求和，如果得到target value，停止搜索，直接return相应值即可。
2. 缺点：时间复杂度为O(n^2),用时50ms，虽然也accepted但是耗时过长。

方法2：哈希表

1. 采用HashMap，其中数组值为key，value为索引。
2. 判断数组中是否存在target-number[i]的元素，如果存在，直接返回该元素的索引号。
3. 注意判断数组是否为空，且长度是否超过2.
4. 该算法复杂度为O(n),耗时7ms.