leecode入门计划 01.两数之和

大家好，我是阿改。

随着互联网大厂面试难度的提升，算法题的难度也越来越高，手撕算法题也变成了面试中不可或缺的一部份，那么今天我们解析leecode的第一题两数之和。

题目链接

https://leetcode.cn/problems/two-sum/submissions/595467937/

题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

示例

示例 1：

输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6 输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6 输出：[0,1]

解题思路

题目说给定一个整数数组，找出a+b=target 并返回a,b的下标 根据题意我们可以想到，在我们遍历数组的同时，需要记录之前的数据，这样我们才能查看当前元素和便利过的元素是否能够构成目标值target，并且需要返回下表，所以我们需要能够自定义容器的下标，结果显而易见应该使用哈希。

代码实现

C++版本：

vector<int> twoSum(vector<int>& nums, int target) {
  unordered_map<int,int>map;
  for(int i = 0;i < nums.size();i++){
    if(map.find(target-nums[i]) != map.end()){
      return {map[target-nums[i]],i};
    }
    map[nums[i]] = i;
  }
  return {-1,-1};
}

GO版本：

func twoSum(nums []int, target int) []int {
    numsMap := make(map[int]int)
    for i := 0;i < len(nums);i++ {
        val,exits := numsMap[target - nums[i]]
        if exits {
            return []int {val, i}
        }
        numsMap[nums[i]] = i
    }
    return []int {-1,-1}
}