AcWing 800. 数组元素的目标和 go 双指针扫描
原题链接
简单
作者:
Gnoloayoul
,
2022-11-30 18:12:56
,
所有人可见
,
阅读 160
基本代码
package main
import (
"bufio"
"os"
"fmt"
)
var (
n, m, x int
numA, numB []int
in = bufio.NewReader(os.Stdin)
)
func main() {
fmt.Fscan(in, &n, &m, &x)
numA, numB = make([]int, n), make([]int, m)
for i := range numA { fmt.Fscan(in, &numA[i]) }
for i := range numB { fmt.Fscan(in, &numB[i]) }
for i, j := 0, m - 1; i < n; i++ {
for j >= 0 && numA[i] + numB[j] > x { j-- }
if j >= 0 && numA[i] + numB[j] == x { fmt.Println(i, j) }
}
}