0
点赞
收藏
分享

微信扫一扫

leetcode 第一题两数之和

彪悍的鼹鼠 2022-03-14 阅读 68

引言

这里开始我就坚持我每天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 {};
    }
};

数次提交

在这里插入图片描述

举报

相关推荐

0 条评论