摘要: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)}我们相信人工智能为普通人提供了一种“增强工具”,并致力于分享全方位的AI知识。在这里,您可以找到最新的AI科普文章、工具评测、提升效率的秘籍以及行业洞察。
来源:爱吃香菜大蒜薯片不爱茄子
