1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
| // @Title: 排序数组中两个数字之和 (排序数组中两个数字之和)
// @Author: 15816537946@163.com
// @Date: 2022-03-17 16:42:34
// @Runtime: 0 ms
// @Memory: 2.8 MB
func twoSum(numbers []int, target int) []int {
n := len(numbers)
lo, hi :=0,n-1
for lo<hi {
sum := numbers[lo] + numbers[hi]
if sum == target {
return []int{lo, hi}
} else if sum > target {
hi--
} else {
lo++
}
}
return nil
}
|