算法 Day 1 Two Sum

算法 Day 1

Easy

LeetCode 1 Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution, and you may not use the same element twice.

理解：把nums的类型由int数组转为HashMap，就是为了让它在后面查询的时候能够达到O(1)的时间复杂度。HashMap的key为nums的值，value为nums的索引。
由于target已经给出，所以只需要查询nums数组中的一个值就能得到另一个值在。再把这个值在Map中查询，存在即立刻返回对应索引，不存在则继续搜索。
最后实在是搜索不到，则返回空数组。
由于题目说明必定有唯一解，且不用同一个数两次，因此该解不是通解。

class Solution {