1. 两数之和(c++/go/哈希)

程序媛JD

已于 2022-05-03 13:30:31 修改

阅读量125

点赞数 1

分类专栏：力扣刷题笔记文章标签： c++ 算法 go

于 2021-10-16 14:46:56 首次发布

本文链接：https://blog.csdn.net/qq_36421001/article/details/120798481

版权

力扣刷题笔记专栏收录该内容

221 篇文章 6 订阅

订阅专栏

这篇博客探讨了两种不同的编程语言——C++和Go，用于解决寻找数组中两个数之和等于目标值的问题。首先介绍了暴力求解方法，即双重循环遍历数组，然后详细阐述了哈希映射的优化方案，显著提高了查找效率。这两种方法在算法设计和时间复杂度上有显著差异，对于理解和应用基础算法具有实践价值。

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

在这里插入图片描述

c++:

暴力for：

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

    }
};

哈希：
在这里插入图片描述

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

    }
};

go:

func twoSum(nums []int, target int) []int {
    for k1 := 0; k1 < len(nums); k1++{//暴力解答
        for k2 := k1+1; k2 < len(nums); k2++{
            if target == nums[k1] + nums[k2]{
                return []int{k1,k2}
            }
        }
    }
    return []int{}
}

哈希：

func twoSum(nums []int, target int) []int {
    m := make(map[int]int)
    for index, val := range nums{
        if index2,ok := m[target-val]; ok{
            return []int{index2,index}
        }else{
            m[val] = index
        }
    }
    return []int{}
}