LeetCode 167. 两数之和 II - 输入有序数组
题目描述
思路分析
双指针
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
func twoSum(numbers []int, target int) []int {
left, right := 0, len(numbers)-1
for left < right {
cur := numbers[left] + numbers[right]
if cur > target {
right--
} else if cur < target {
left++
} else {
return []int{left + 1, right + 1}
}
}
return nil
}
1
write your code here
相似题目
题目 | 难度 | 题解 |
---|---|---|
两数之和 | Easy | |
两数之和 IV - 输入二叉搜索树 | Easy | |
小于 K 的两数之和 | Easy |
CC BY-NC-SA 4.0
许可协议,转载请注明出处!
本博客所有文章除特别声明外,均采用