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

相关推荐
梦梦代码精7 小时前
BuildingAI 上部署自定义工作流智能体:5 个实用技巧
大数据·人工智能·算法·开源软件
Zephyr_07 小时前
Leedcode算法题
java·算法
流年如夢8 小时前
栈和列队(LeetCode)
数据结构·算法·leetcode·链表·职场和发展
Hello.Reader9 小时前
算法基础(十)——分治思想把大问题拆成小问题
java·开发语言·算法
绛橘色的日落(。・∀・)ノ10 小时前
机器学习之评估与偏差方差分析
算法
消失的旧时光-194310 小时前
C语言对象模型系列(四)《Linux 内核里的 container_of 到底是什么黑魔法?》—— 一篇讲透 Linux 内核的“对象模型”核心技巧
linux·c语言·算法
AI_Ming10 小时前
从0开始学AI:层归一化,原来是这回事!
算法·ai编程
WL_Aurora11 小时前
备战蓝桥杯国赛【Day 8】
算法·蓝桥杯
智者知已应修善业11 小时前
【51单片机模拟生日蜡烛】2023-10-10
c++·经验分享·笔记·算法·51单片机