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