力扣（一）

1、两数之和：

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

你可以假设每种输入只会对应一个答案，但是，你不能重复利用这个数组中同样的元素。

例如：输入：nums=[2, 7, 11, 15], target = 9

          因为nums[0]+nums[1] = target=9,所以返回[0, 1]

C++暴力法：时间复杂度为O（N^2），空间复杂度为O（1）

class Solution{
public:
    vector twosum(vector & nums, int target){
        for(int i=0; i

C++STL版本（建立哈希表的方法）：时间复杂度为O（n）

class Solution{
public:
        vector twosum(vector & nums, target){
            vector vi;
            map a;
            for(int i=0; i::value_type(nums[i], i));    
            }
            for(int i=0; i0 && a(target-nums[i])!=i){//找到的目标元素还不能是本身的数
                    vi[0] = i;
                    vi[1] = a(target-nums[i]);
                    break;
                }
            }
}
    return vi;
};

C++建哈希表优化：做到在遍历nums时一次将数据存入map而不是遍历两遍。

class Solution{
    public:
        vector twosum(vector & nums, target){
            map a;
            vector vi;
            for(int i=0; i