【LeetCode高频数学题目】7、整数反转

最新推荐文章于 2025-01-02 19:21:53 发布

studyovo_Hz

最新推荐文章于 2025-01-02 19:21:53 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/manerzi/article/details/130695603

力扣专栏收录该内容

52 篇文章

订阅专栏

该文章介绍了一个用于反转整数的算法，通过定义一个longlong型变量res存储结果，避免整数溢出。在循环中，不断将x的个位数添加到res并更新x，直到x为0。最后检查res是否在int范围内，返回相应结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7.整数反转

在这里插入图片描述

思路：
1、定义一个long long类型的变量res来存储反转后的结果。使用long long是为了避免整数越界的情况。
2、当x不是0时，进行以下操作：
res=res10+x%10：得到x的最后一位数字，并且拼接到res后面。例如x=123,res=0,则res=010+3=3.
x/=10：将x右移一位，去掉最后一位数字。例如x=123，则x=12.
3、循环结束后，判断res是否在int范围内，如果是返回res，否则返回0
4、例如x=123，则过程是：x=123，res=0；res=010+3=3，x=12;res=310+2=32,x=1;res=32*10+1=321,x=0；返回res=321

class Solution {
public:
    int reverse(int x) {
        long long res=0;
        while(x!=0){
            res=res*10+x%10;
            x/=10;
        }
        if(int(res)==res) return res;
        return 0;
    }
};