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的数字）：
计算整数 n 的反转数 reverse(n)；