3783. 整数的镜像距离 力扣

题目描述:

给你一个整数 n

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

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

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

题目链接:3783. 整数的镜像距离 - 力扣(LeetCode)

解题思路:

创建变量 x 存储 n 的翻转值,最后返回 x 与 n 的差值绝对值。

有两点注意的地方:

① 获得翻转值:对 n 不断取余数,然后乘以 10 进行加和

② 结果需返回正整数。

代码如下:

cpp 复制代码
class Solution {
public:
    int mirrorDistance(int n) {
        int x = 0;
        int y = n;

        while ( y ){
            x = x * 10 + y % 10;
            y /= 10;
        }
        return abs ( n - x );
    }
};

另外:

关于翻转原本最开始的想法是将 n 转为字符串,然后字符串再翻转,再转为数字, 但这个过程太繁琐了。因为没有前置 0,所以不必考虑大整数。翻转后的数值绝对不会溢出。

相关推荐
8Qi810 小时前
LeetCode 76. 最小覆盖子串(Minimum Window Substring)
数据结构·算法·leetcode·滑动窗口·哈希表
weixin_BYSJ198710 小时前
springboot旅游管理系统04470(附源码+开发文档+部署教程)
java·spring boot·python·算法·django·flask·旅游
Bingorl10 小时前
机器学习之朴素贝叶斯算法
人工智能·算法·机器学习
8Qi810 小时前
LeetCode 209. 长度最小的子数组(Minimum Size Subarray Sum)
java·算法·leetcode·双指针·滑动窗口
狮子座明仔11 小时前
DeCoRL:把推理链拆成“乐团合奏“——AAAI 2026 一篇把 RLHF 推到 32B 打 GPT-4o 的工作
人工智能·深度学习·算法
QiLinkOS11 小时前
合肥气链科技有限公司创办与未来技术应用
c语言·数据结构·c++·人工智能·单片机·嵌入式硬件·算法
妄想出头的工业炼药师11 小时前
追踪定位大模型
算法·开源
Solis程序员11 小时前
TreeMap 核心原理与实战
java·数据结构·算法
zzzsde11 小时前
【Linux】线程同步和互斥(5):线程池的实现&&线程安全
linux·运维·服务器·开发语言·算法·安全
weixin_4684668511 小时前
机器学习数据预处理新手实战指南
人工智能·python·算法·机器学习·编程·数据预处理