leetcode 第一题两数之和

引言

这里开始我就坚持我每天leetcode一题的习惯了，每天写博客来记录自己从这道题中的收获。
只能说加油！！！

原题连接

两数之和

收获

vector

这里充分说明了我c++功底不扎实。

类型放回值

我原本还声明了一个向量，来push_back i,j。看了题解才了解到返回值可以 以集合的形式 {i,j}

初始化

vector<int> b(2,-1);//用来承载结果，初始化一个大小为2，值为-1的容器b

map 哈希表的灵活应用

由于哈希查找的时间复杂度为 O(1)，所以可以利用哈希容器 map 降低时间复杂度

map::count()

• 用法

  map_name.count(key k)
  

• 参数
  该函数接受强制性参数k，该参数指定要在Map容器中搜索的键
• 返回值
  该函数返回键K在Map容器中的出现次数。如果 key 存在于容器中，则返回1，因为映射仅包含唯一 key 。如果键在Map容器中不存在，则返回0。

代码

由于自己想不到好的算法，所以只能借鉴题解了

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int n = nums.size();
        map<int,int>a;
        for(int i=0;i<n;i++){
            int res = target-nums[i];
            if(a.count(res)>0){
                return {a[res],i};
            }
            a[nums[i]] = i;
        }
        return {};
    }
};

数次提交