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
}
167. 两数之和 II - 输入有序数组
最新推荐文章于 2023-07-08 12:29:03 发布