今天是第一次刷LeetCode，来此发表一下自己的方法，并进行打卡。第1天

1、Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

大体意思是：给定一个int类型的数组和一个确定值，要求返回两个加和为确定值的数的下标。

以下是结合答案和自己的思路给出的复杂度为O（n）的答案。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
        
        vector<int> temp;
        unordered_map<int,int> num;//哈希表
        int t,i;
        //建立哈希表填充数值，每一个数值对应其下标
        for(i = 0;i < nums.size();i ++)
        {
            num[nums[i]] = i;
        }
        for(i = 0;i < nums.size();i ++)
        {
            t = target - nums[i];根据一个数值求得另一个数值
            if(num.find(t) != num.end() && num[t] > i)//判断t是否存在并判断下标是否比i小避免重复
            {
                            //返回两个下标
                temp.push_back(i);
                temp.push_back(num[t]);
            }

        }
        return temp;
        
    }
};