2025-10-05:找到最近的人 用go语言,有三个整数 x、y、z,表示

B站影视 内地电影 2025-10-05 06:30 5

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

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

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

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

1

输入: 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)

package mAInimport ( "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 { return2 } else { return0 }}func main { x := 2 y := 7 z := 4 result := findClosest(x, y, z) fmt.Println(result)}# -*-coding:utf-8-*-def find_closest(x: int, y: int, z: int) -> int: dxz = abs(x - z) dyz = abs(y - z) if dxz dyz: return2 else: return0if __name__ == "__main__": x = 2 y = 7 z = 4 result = find_closest(x, y, z) print(result)

我们相信人工智能为普通人提供了一种“增强工具”,并致力于分享全方位的AI知识。在这里,您可以找到最新的AI科普文章、工具评测、提升效率的秘籍以及行业洞察。

来源:爱吃香菜大蒜薯片不爱茄子

相关推荐