167. 两数之和 II - 输入有序数组

两数之和算法解析

最新推荐文章于 2025-02-22 23:37:30 发布

原创最新推荐文章于 2025-02-22 23:37:30 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了经典的两数之和算法问题，提供了两种解决方案：使用哈希映射和双指针技术。通过具体代码示例，详细解释了每种方法的工作原理和实现细节，帮助读者理解如何高效地在数组中找到两个数，使其和为目标值。

func twoSum(numbers []int, target int) []int {
maps := make(map[int]int)
var arr []int
for i :=0;i<len(numbers);i++{
tar := target-numbers[i]
index,ok := maps[tar]
if ok && maps[tar]!=i{
if index>i{
arr= append(arr,i+1)
arr=append(arr,index+1)
}else{
arr=append(arr,index+1)
arr= append(arr,i+1)
}
}
maps[numbers[i]]=i
}
return arr
}
双指针
func twoSum(numbers []int, target int) []int {
var arr []int
var head = 0
var end = len(numbers)-1
for head<end{
if numbers[head] + numbers[end]>target{
end–
}else if numbers[head]+numbers[end]<target{
head++
}else{
arr=append(arr,head+1)
arr=append(arr,end+1)
fmt.Println(“cdcdcd”)
break
}
}
return arr
}