【LeetCode 1】两数之和 — C++

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

方法一：

//暴力法
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> arr;
        int len = nums.size();
        for(int i = 0;i < len;++i)
        {
            for(int j = i+1;j < len;++j)
            {
                if(nums[i]+nums[j] == target)
                {
                    arr.push_back(i);
                    arr.push_back(j);
                }
            }
        }
        return arr;
    }
};

方法二：

 利用unordered_map特性进行求解，首先我们对unordered_map和map容器进行区分：

1.  排序：map内部有序，按照递增的顺序排列，而unordered_map不排序
2. 内部结构：map内部采用了红黑树的数据结构，实现了数据排序；unordered_map内部采用了哈希表的数据结构
3. 如果想要内部递增排序的数据采用map容器，如果只想进行记录映射时，采用unordered_map容器
4. 重复元素：map和unordered_map都不可以含有重复键值，multimap容器可以含有重复键值

 Q:map.find和map.count区别？

 A:map.find(x) 是查找map中x的下标位置，当不存在时返回map.end();

    map.count(x) 是查找map中是否存在x值，存在返回1，不存在返回0 

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> map;
        vector<int> vec;
        for(int i = 0;i < nums.size();++i)
        {
            map[nums[i]] = i; //构成映射 //值——>下标
        }
        for(int j = 0;j < nums.size();++j)
        {
            int ans = target - nums[j];
            if(map.count(ans) && map[ans] != j)
            {   //map.count(ans) //当map中含有ans值时返回1，不存在时返回0；
                //map[ans] != j //判断映射
                vec.push_back(j);
                vec.push_back(map[ans]);
                break;
            }
        }
        return vec;
    }
};