1.两数之和

最新推荐文章于 2024-08-14 11:57:07 发布

爱学习的橙子羊

最新推荐文章于 2024-08-14 11:57:07 发布

阅读量38

点赞数

分类专栏： zy开扣文章标签：算法

本文链接：https://blog.csdn.net/czy0316/article/details/129146854

版权

zy开扣专栏收录该内容

13 篇文章 0 订阅

订阅专栏

文章讨论了在编程中经常遇到的经典问题——两数之和。作者首先提到了传统的双指针解决方案，然后介绍了使用HashMap的优化方法，虽然牺牲了空间但提高了效率。作者表示对HashMap解法持保留态度，最后表达了对解决更复杂问题如三数之和的期待。

摘要由CSDN通过智能技术生成

1.两数之和

每次想重刷算法都会从两数之和开始，地位类似于aband，没想到这次换了codetop阿里前端题库第二道又是两数之和，进行一个文艺复兴之文艺复兴，多学两个思路吧

太复古的双指针，写过超多遍

懒的编译器写了，不完整代码如下：

vector<int> twoSum(vector<int>& nums, int target) {
    vector<int>result;
    for(int i=0;i<nums.size();i++){
        for(int j=i+1;j<nums.size();j++){
            if(nums[i]+nums[j]==target){
                result.push_back(i);
                result.push_back(j);
               return result;
            }
        }
    }
  return result;
}

学习一下hashMap解法

呃就是也懒的写了，简单喵，搜点unordered_map吧，个人不太喜欢牺牲空间换时间的做法

vector<int> twoSum(vector<int>& nums, int target) {
    unordered_map<int, int> hashtable;
    for (int i = 0; i < nums.size(); ++i) {
        auto it = hashtable.find(target - nums[i]);
        if (it != hashtable.end()) {
            return {it->second, i};
        }
        hashtable[nums[i]] = i;
    }
    return {};
}