LeetCode 3783. 整数的镜像距离 技术解析

LeetCode 3783. 整数的镜像距离 技术解析

题目概述

题目描述

给你一个整数 n，定义它的镜像距离为：abs(n - reverse(n))，其中 reverse(n) 表示将 n 的数字反转后形成的整数。要求返回 n 的镜像距离。

其中，abs(x) 表示 x 的绝对值，且题目给出约束：1 <= n <= 10⁹。

示例解析

• 示例 1：输入 n = 25，reverse(25) = 52，镜像距离 = abs(25 - 52) = 27，输出 27。

• 示例 2：输入 n = 10，reverse(10) = 1（反转后前导零忽略），镜像距离 = abs(10 - 1) = 9，输出 9。

• 示例 3：输入 n = 7，reverse(7) = 7，镜像距离 = abs(7 - 7) = 0，输出 0。

解题思路

核心问题拆解

本题的核心是两个步骤，难度较低，重点在于处理「数字反转」的边界情况（如末尾有0的数字）：

1. 计算整数 n 的反转数 reverse(n)；