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,所以不必考虑大整数。翻转后的数值绝对不会溢出。

相关推荐
ForDreamMusk1 小时前
批量归一化
人工智能·算法·机器学习
Ivanqhz2 小时前
刚体的自由度
人工智能·算法
KaMeidebaby2 小时前
卡梅德生物技术快报|抗体合成:多肽抗体合成工程化方案:Nsp2 保守肽多抗制备与多维度验证
前端·网络·数据库·人工智能·算法
Yang_jie_033 小时前
笔记:数据结构(栈是否使用底指针以及头指针的初始化值)
数据结构·笔记·算法
2301_800895103 小时前
信息安全数学基础复习
算法
爱折腾的小黑牛3 小时前
简记往来批量录入功能的实现:从文本到结构化数据
前端·算法
Starmoon_dhw3 小时前
题解:P17078 夏日甜点
c++·学习·算法·图论
海石4 小时前
【JS击败90%】前缀和+定长滑动窗口
算法·leetcode
Tisfy4 小时前
LeetCode 2685.统计完全连通分量的数量:DFS求每个连通块的边点数
算法·leetcode·深度优先··题解·连通图·全连通分量
海石4 小时前
1次遍历,空间复杂度击败100%,时间复杂度击败85%
算法·leetcode