LeetCode-001-Two Sum

目录

题目链接

题目大意

题目示例

解题

---

题目链接

https://leetcode.com/problems/two-sum/

---

 

题目大意

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

---

 

题目示例

---

数组 = [2, 7, 11, 15], 目标值 = 9,

示例 nums[0] + nums[1] = 2 + 7 = 9,
结果 [0, 1].

解题

循环输入的数组，将目标值和当前值的差值保存在map里面，map里面的key 是输入数组的值，value是该值的下标

当循环的时候，判断差值是否已经存在map里面，如果已经存在，表示找到符合要求的值了，并将下标记录下来返回

该方法使用的是用空间换时间，使用了map，增加的空间

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> result;
        unordered_map<int,int> u_map;
        for (int i = 0; i < nums.size(); i++)
        {
            int itemp = target - nums[i];
            if(u_map.find(itemp) != u_map.end())
            {
                result.push_back(i);
                result.push_back(u_map[itemp]);
                break;
            }
            else
                u_map[nums[i]] = i;
        }
        return result;  
    }
};

---