LeetCode1. 两数之和

最新推荐文章于 2023-10-24 00:36:04 发布

原创最新推荐文章于 2023-10-24 00:36:04 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文详细解析了LeetCode经典题目“两数之和”的解决方案，通过使用哈希表辅助查找，实现了时间复杂度为O(n)的高效算法。文章提供了Go语言的实现版本，对比了不同解法的优劣。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode1. 两数之和

1. 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

func twoSum(nums []int, target int) []int {
    sumMap := make(map[int]int)
 
	for i := 0; i < len(nums); i++ {
        if c, ok := sumMap[target-nums[i]]; ok {
            return []int{c, i}
        }
		sumMap[nums[i]] = i
	}
	return []int{-1,-1}
}

官解

//用map辅助查找 时间复杂度O（n）
func func2(s []int, tag int) []int {
    hash := make(map[int]int)
    for i := 0; i < len(s); i++ {
        hash[s[i]] = i
    }

    for i := 0; i < len(s); i++ {
        temp := tag - s[i]
        if _, ok := hash[temp]; ok {
            if hash[temp] == i {
                continue
            }
            return []int{i, hash[temp]}
        }
    }
    return nil
}

Me

这个在面试时就是错误解法！！！

go语言实现版本

func twoSum(nums []int, target int) []int {
    for i:=0; i<len(nums);i++ {
        for j:=i+1; j<len(nums);j++ {
            if (nums[i]+nums[j]) == target {
                return []int{i,j}
            }
        }
    }
    return nil
}