LeetCode整数反转

最新推荐文章于 2024-07-13 18:57:33 发布

primChang

最新推荐文章于 2024-07-13 18:57:33 发布

阅读量1.4k

点赞数 1

分类专栏： leetcode C++ 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_44705939/article/details/125982128

版权

leetcode 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

C++

5 篇文章 0 订阅

订阅专栏

题目

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
 
示例 1：
输入：x = 123
输出：321

示例 2：
输入：x = -123
输出：-321

示例 3：
输入：x = 120
输出：21

示例 4：
输入：x = 0
输出：0

题解

直接用个栈来实现，挨个读每一位的数字，入栈，然后最后出栈相乘相加；
使用的变量：最终结果、栈和栈顶指针、10的次方标志；

代码

class Solution {
public:
    int reverse(int x) {
        if(x>=2147483647 || x<=-2147483648)
        {
            return 0;
        }
        int res,stack[5000]={0},top=-1,flag=0;
        res = abs(x);
        while(res!=0)
        {
            stack[++top] = res%10;//从低位入栈
            res /= 10;
        }
        for(;top>-1;top--)
        {
            // res += (stack[top]*pow(10,flag));
            // ++flag;
            if(x>0)
            {
                if(res+(stack[top]*pow(10,flag))>2147483647)
                {
                    res = 0;
                }
                else
                {
                    res += (stack[top]*pow(10,flag));
                    ++flag;
                }
            }
            else
            {
                if(res+(-(stack[top]*pow(10,flag)))<-2147483648)
                {
                    res = 0;
                }
                else
                {
                    res += (-(stack[top]*pow(10,flag)));
                    ++flag;
                }
            }
        }
        return res;
    }
};