LeetCode 1. Two Sum 解题报告
题意：数组nums中，有两个元素的和是target，找出这两个元素的位置。思路：维护一个map，用数组的元素的值做key，用元素的位置做value。遍历nums，对每个num来说，如果map[target - num] 有值的话，就返回map[target - num]和num的位置，如果没有找到的话，就把num插入到map中，map[num] = index。时间复杂度O(n
