2025-10-05：找到最近的人。用go语言，有三个整数 x、y、z，表示数轴上三个人的位置。

第三个人位于 z 并保持不动，第一和第二两人以相同的速率朝 z 的方向移动。

因为速度相同，谁先到达取决于与 z 的距离：若 |x−z| 小于 |y−z| 返回 1；若 |y−z| 小于 |x−z| 返回 2；若两者相等则返回 0。

1 <= x, y, z <= 100。

输入： x = 2, y = 7, z = 4。

输出： 1。

解释：

第 1 个人在位置 2，到达第 3 个人（位置 4）需要 2 步。

第 2 个人在位置 7，到达第 3 个人需要 3 步。

由于第 1 个人先到达，所以输出为 1。

题目来自力扣3516。

整个过程可以分步骤描述如下：

1. 输入处理：
   程序接收三个整数 x、y、z，分别表示数轴上三个人的位置。第三个人位于 z 且静止不动，第一人和第二人以相同的速率朝 z 移动。

2. 计算距离：

   • 计算第一个人（位置 x）与第三个人（位置 z）的绝对距离 dxz = |x - z|。
   • 计算第二个人（位置 y）与第三个人（位置 z）的绝对距离 dyz = |y - z|。

3. 比较距离：

   • 如果 dxz 小于 dyz，说明第一个人距离更近，会先到达，返回 1。
   • 如果 dxz 大于 dyz，说明第二个人距离更近，会先到达，返回 2。
   • 如果 dxz 等于 dyz，说明两人同时到达，返回 0。

4. 输出结果：
   根据上述比较结果，输出对应的返回值。

时间复杂度分析

整个过程中只进行了常数次算术运算（减法、绝对值）和比较操作，因此时间复杂度为 O(1)。

额外空间复杂度分析

除了输入参数和几个临时变量（dxz、dyz）外，没有使用任何与输入规模相关的额外数据结构，因此额外空间复杂度为 O(1)。

Go完整代码如下：

package main

import (
	"fmt"
	"math"
)

func findClosest(x int, y int, z int) int {
	dxz := int(math.Abs(float64(x - z)))
	dyz := int(math.Abs(float64(y - z)))
	if dxz < dyz {
		return 1
	} else if dxz > dyz {
		return 2
	} else {
		return 0
	}
}

func main() {
	x := 2
	y := 7
	z := 4
	result := findClosest(x, y, z)
	fmt.Println(result)
}

Python完整代码如下：

# -*-coding:utf-8-*-

def find_closest(x: int, y: int, z: int) -> int:
    dxz = abs(x - z)
    dyz = abs(y - z)
    if dxz < dyz:
        return 1
    elif dxz > dyz:
        return 2
    else:
        return 0

if __name__ == "__main__":
    x = 2
    y = 7
    z = 4
    result = find_closest(x, y, z)
    print(result)