Leetcode1. 两数之和--哈希表、暴力法

最新推荐文章于 2024-07-09 11:51:07 发布

终南小道

最新推荐文章于 2024-07-09 11:51:07 发布

阅读量98

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41811657/article/details/110225550

版权

Leetcode 专栏收录该内容

75 篇文章 1 订阅

订阅专栏

在这里插入图片描述
暴力法：

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

哈希表：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> ans;
        unordered_map<int,int>hashmap;
        for(int i=0;i<nums.size();i++){
            if(hashmap[target-nums[i]]&&hashmap[target-nums[i]]!=i+1)
            {
               //防止利用同个元素
               ans.push_back(i);
               ans.push_back(hashmap[target-nums[i]]-1);
               return ans;
            }
        hashmap[nums[i]]=i+1;
        //将hash表对应下标＋1，防止处理下标为0的情况
       }
       return ans;
    }
};