1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
| // @Title: 和为s的两个数字 (和为s的两个数字 LCOF)
// @Author: 15816537946@163.com
// @Date: 2022-02-13 22:10:22
// @Runtime: 140 ms
// @Memory: 8.4 MB
func twoSum(nums []int, target int) []int {
lo, hi := 0, len(nums)-1
for lo < hi {
s := nums[lo] + nums[hi]
if s > target {
hi--
} else if s < target {
lo++
} else {
return []int{nums[lo],nums[hi]}
}
}
return nil
}
|