LeetCode 3516.找到最近的人:计算绝对值大小

【LetMeFly】3516.找到最近的人:计算绝对值大小

力扣题目链接:https://leetcode.cn/problems/find-closest-person/

给你三个整数 xyz,表示数轴上三个人的位置:

  • x 是第 1 个人的位置。
  • y 是第 2 个人的位置。
  • z 是第 3 个人的位置,第 3 个人 不会移动

第 1 个人和第 2 个人以 相同的速度向第 3 个人移动。

判断谁会 到达第 3 个人的位置:

  • 如果第 1 个人先到达,返回 1 。
  • 如果第 2 个人先到达,返回 2 。
  • 如果两个人同时到达,返回 0

根据上述规则返回结果。

示例 1:
输入: x = 2, y = 7, z = 4

输出: 1

解释:

  • 第 1 个人在位置 2,到达第 3 个人(位置 4)需要 2 步。
  • 第 2 个人在位置 7,到达第 3 个人需要 3 步。

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

示例 2:
输入: x = 2, y = 5, z = 6

输出: 2

解释:

  • 第 1 个人在位置 2,到达第 3 个人(位置 6)需要 4 步。
  • 第 2 个人在位置 5,到达第 3 个人需要 1 步。

由于第 2 个人先到达,所以输出为 2。

示例 3:
输入: x = 1, y = 5, z = 3

输出: 0

解释:

  • 第 1 个人在位置 1,到达第 3 个人(位置 3)需要 2 步。
  • 第 2 个人在位置 5,到达第 3 个人需要 2 步。

由于两个人同时到达,所以输出为 0。

提示:

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

解题方法:数学

速度相同,路程约长到达越晚。

a和b的路程 = a和b坐标之差的绝对值。

  • 时间复杂度 O ( 1 ) O(1) O(1)
  • 空间复杂度 O ( 1 ) O(1) O(1)

AC代码

C++
cpp 复制代码
/*
 * @Author: LetMeFly
 * @Date: 2025-09-04 13:33:33
 * @LastEditors: LetMeFly.xyz
 * @LastEditTime: 2025-09-04 13:36:19
 */
class Solution {
public:
    int findClosest(int x, int y, int z) {
        int diff = abs(x - z) - abs(y - z);
        return diff ? diff > 0 ? 2 : 1 : 0;
    }
};
Python
python 复制代码
'''
Author: LetMeFly
Date: 2025-09-04 13:33:33
LastEditors: LetMeFly.xyz
LastEditTime: 2025-09-04 13:37:22
'''
class Solution:
    def findClosest(self, x: int, y: int, z: int) -> int:
        diff = abs(x - z) - abs(y - z)
        return 2 if diff > 0 else 1 if diff else 0
Go
go 复制代码
/*
 * @Author: LetMeFly
 * @Date: 2025-09-04 13:33:33
 * @LastEditors: LetMeFly.xyz
 * @LastEditTime: 2025-09-04 13:39:11
 */
package main

func abs3516(a int) int {
    if a < 0 {
        return -a
    }
    return a
}

func findClosest(x int, y int, z int) int {
    diff := abs3516(x - z) - abs3516(y - z)
    if diff == 0 {
        return 0
    } else if diff > 0 {
        return 2
    }
    return 1
}
Rust
rust 复制代码
/*
 * @Author: LetMeFly
 * @Date: 2025-09-04 13:33:33
 * @LastEditors: LetMeFly.xyz
 * @LastEditTime: 2025-09-04 13:40:19
 */
impl Solution {
    pub fn find_closest(x: i32, y: i32, z: i32) -> i32 {
        let diff: i32 = (x - z).abs() - (y - z).abs();
        if diff == 0 {
            return 0;  // 这里必须带上return
        } else if diff > 0 {
            return 2;
        }
        1
    }
}

同步发文于CSDN和我的个人博客,原创不易,转载经作者同意后请附上原文链接哦~

千篇源码题解已开源

相关推荐
max50060024 分钟前
基于Meta Llama的二语习得学习者行为预测计算模型
人工智能·算法·机器学习·分类·数据挖掘·llama
王哥儿聊AI1 小时前
Lynx:新一代个性化视频生成模型,单图即可生成视频,重新定义身份一致性与视觉质量
人工智能·算法·安全·机器学习·音视频·软件工程
手握风云-3 小时前
优选算法的寻踪契合:字符串专题
算法
闭着眼睛学算法3 小时前
【华为OD机考正在更新】2025年双机位A卷真题【完全原创题解 | 详细考点分类 | 不断更新题目 | 六种主流语言Py+Java+Cpp+C+Js+Go】
java·c语言·javascript·c++·python·算法·华为od
IT古董3 小时前
【第五章:计算机视觉-项目实战之目标检测实战】2.目标检测实战:中国交通标志检测-(2)中国交通标志检测数据格式转化与读取
算法·目标检测·计算机视觉
MobotStone3 小时前
LLM 采样入门到进阶:理解与实践 Top-K、Top-P、温度控制
算法
杨小码不BUG4 小时前
CSP-J/S初赛知识点精讲-图论
c++·算法·图论··编码·csp-j/s初赛
LeaderSheepH5 小时前
常见的排序算法
数据结构·算法·排序算法
周杰伦_Jay6 小时前
【图文详解】强化学习核心框架、数学基础、分类、应用场景
人工智能·科技·算法·机器学习·计算机视觉·分类·数据挖掘
violet-lz6 小时前
Linux静态库与共享库(动态库)全面详解:从创建到应用
算法