leetcode Two Sum

这还是我第一次在leetcode上刷题，这道题目记得以前应该是做过的，但是也有点不太一样。。。

首先我最先想到的就是将数组排序，排序之后，首尾相加，如果和比target大的话，那么尾部的就向前移一位，否则头部的就向前移一位相等的当然就是输出了，vector记录一下就好，但是这样的做法有点麻烦的是，题目里面要求输出的是数组的下标，而且是从0开始的那种下标，当数组排序之后，你还得记住这个数组的下标，这个时候就可以想到这里需要的是下标与数字相对应，也就能想到hash_map，每进一个都判断一下，如果满足情况，当然就输出，不满足情况就加进map里，如果我没有阐述清楚的话，可以直接看代码，代码很简单，还是很好理解的

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> ans;
        map<int, int> hmap;
        for(int i = 0;i<nums.size();i++)
        {
            if(hmap.count(target-nums[i]))
            {
                if(hmap[target-nums[i]]<i)
                {
                    ans.push_back(hmap[target-nums[i]]);
                    ans.push_back(i);
                    break;
                }
                else
                {
                    ans.push_back(i);
                    ans.push_back(hmap[target-nums[i]]);
                    break;
                }
            }
            hmap.insert(pair<int,int>(nums[i],i));
        }
        return ans;
    }
};

其实网上博客上的优化方法大多是两种，都在上面提及了，但是我觉得这个题目，hash_map写比较方便？还有一种o（n2）直接暴力，我觉得是过不了的？不过我也没试过。。。