leetcode——两数之和（新手总结自用）

解题思路：

对于本题，很容易想到暴力解法，两个for循环可以解决，时间复杂度为O(n^2);

但我们可以想到式子其实是两个数x+y=target,y=target-x;

所以通过一次遍历，在查找对应的y就可以解决，利用unordered_map就可以很好滴解决查找问题；时间复杂度为O(n)；

代码如下：

  vector<int> twoSum(vector<int>& nums, int target) {
    unordered_map<int,int> hashmap;//初始化对象
    for(int i=0;i<nums.size();++i)//一次遍历
    {
        auto it =hashmap.find(target-nums[i]);//auto自动类型推导，find返回元素地址或者a.end()
        if(it!=hashmap.end())//如果找到了就返回
        {
            return {it->second,i};
        }
        hashmap[nums[i]]=i;//没找到就将键值对插入hashmap中
    }
    return {};//如果没有找到就返回一个空的vector
    }

知识点复习：

1、vector运用find函数，注意find并不是vector的类内函数，结构为

#include<algorithm>

vector<int> a;
for(int i=0;i<=10;++i)
{
 a.push_back(i);
}//注意不要复制初始化如a[0]=1，因为vector动态扩大，大概类似倍增思想，所以可能会越界
auto it =a.find(a.begin(),a,end(),10);//区别于类内函数以及find返回地址

2.map与unordered_map的使用。

map用红黑树实现，内部键值对有顺序，适用于有关顺序的问题；unordered_map内部用哈希表实现，没有顺序，使用于查找的问题，时间复杂度可达到O(1);

3.return{}在本题中表示返回一个空的vector对象；

参考文章：C++Primer 6.3节——返回类型和return语句_c++primer 返回类型和return 语句-CSDN博客