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

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. 1. 输入处理： 程序接收三个整数 x、y、z，分别表示数轴上三个人的位置。第三个人位于 z 且静止不动，第一人和第二人以相同的速率朝 z 移动。
2. 2. 计算距离：
   • • 计算第一个人（位置 x）与第三个人（位置 z）的绝对距离 dxz = |x - z|。
   • • 计算第二个人（位置 y）与第三个人（位置 z）的绝对距离 dyz = |y - z|。
3. 3. 比较距离：
   • • 如果 dxz 小于 dyz，说明第一个人距离更近，会先到达，返回 1。
   • • 如果 dxz 大于 dyz，说明第二个人距离更近，会先到达，返回 2。
   • • 如果 dxz 等于 dyz，说明两人同时到达，返回 0。
4. 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 {
        return1
    } elseif dxz > dyz {
        return2
    } else {
        return0
    }
}

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:
        return1
    elif dxz > dyz:
        return2
    else:
        return0

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

我们相信人工智能为普通人提供了一种“增强工具”，并致力于分享全方位的AI知识。在这里，您可以找到最新的AI科普文章、工具评测、提升效率的秘籍以及行业洞察。 欢迎关注“福大大架构师每日一题”，发消息可获得面试资料，让AI助力您的未来发展。