LeetCode 3783.整数的镜像距离:数学

【LetMeFly】3783.整数的镜像距离:数学

力扣题目链接:https://leetcode.cn/problems/mirror-distance-of-an-integer/

给你一个整数 n。

定义它的 镜像距离 为:abs(n - reverse(n))​​​​​​​,其中 reverse(n) 表示将 n 的数字反转后形成的整数。

返回表示 n 的镜像距离的整数。

其中,abs(x) 表示 x 的绝对值。

示例 1:
输入: n = 25

输出: 27

解释:

  • reverse(25) = 52。
  • 因此,答案为 abs(25 - 52) = 27。

示例 2:
输入: n = 10

输出: 9

解释:

  • reverse(10) = 01,即 1。
  • 因此,答案为 abs(10 - 1) = 9。

示例 3:
输入: n = 7

输出: 0

解释:

  • reverse(7) = 7。
  • 因此,答案为 abs(7 - 7) = 0。

提示:

  • 1 <= n <= 109

解题方法:数学

如何获得一个整数的reverse? 这样就好:

cpp 复制代码
inline int reverse(int n) {
    int ans = 0;
    while (n) {
        ans = ans * 10 + n % 10;
        n /= 10;
    }
    return ans;
}
  • 时间复杂度 O ( log ⁡ n ) O(\log n) O(logn)
  • 空间复杂度 O ( 1 ) O(1) O(1)

AC代码

C++
cpp 复制代码
/*
 * @LastEditTime: 2026-04-18 18:53:10
 */
class Solution {
private:
    inline int reverse(int n) {
        int ans = 0;
        while (n) {
            ans = ans * 10 + n % 10;
            n /= 10;
        }
        return ans;
    }
public:
    int mirrorDistance(int n) {
        return abs(n - reverse(n));
    }
};

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

千篇源码题解已开源

相关推荐
饮水桶_T2 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
铸人2 小时前
圆周率和自然对数底 - 12
数学·电磁学·复数·物理·狭义相对论·牛顿力学
铸人3 小时前
圆周率和自然对数底 - 13
数学·几何学·电磁学·复数
文丑颜不良啊3 小时前
LeetCode3281~3300题目解析
java·leetcode
地平线开发者5 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~5 小时前
SHA-256 哈希去重
算法·哈希算法
文丑颜不良啊7 小时前
LeetCode3261~3280题目解析
java·leetcode
风落青芜8 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路9 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
青少儿编程课堂9 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛