1. 两数之和【leetcode】

原创于 2022-02-22 23:47:43 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文分享了如何通过暴力枚举和哈希表两种方法实现求解数组中两个数之和的解决方案，展示了在编程竞赛或日常开发中的应用技巧。

记录自己刷题的日子。。。
在这里插入图片描述

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
         // 1、暴力枚举
        int n = nums.size();

        for (int i = 0; i < n; i ++)
        {
            for (int j = i+1; j < n; j++)
            {
                if (nums[j] == target - nums[i]) return {i, j};
            }
        }
        return {};
		// 2、hash
        int n = nums.size();
        unordered_map<int, int> hashtable;
        
        for (int i = 0; i < n; i ++)
        {
            auto it = hashtable.find(target - nums[i]);

            if (it != hashtable.end())
            {
                return {i, it->second};
            }
            hashtable[nums[i]] = i;
        }
        return {};
    }
};