Reverse Integer

最新推荐文章于 2020-07-05 10:18:11 发布

原创最新推荐文章于 2020-07-05 10:18:11 发布 · 309 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 题目专栏收录该内容

110 篇文章

订阅专栏

本文详细解析了整数反转算法的实现过程，包括如何处理负数输入和避免溢出问题。通过具体示例展示了如何使用迭代计算来实现整数位的反转，并提供了完整的C++代码实现。

题目：Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

思路：迭代计算，保存末尾值。注意一开始的负号

第一个需要注意的就是判断最大值最小值，尤其是最小值，这一点在后面的求解除法中非常明显。

代码：

class Solution {
public:<span class="comment" style="margin: 0px; padding: 0px; border: none; color: rgb(0, 130, 0); font-family: Consolas, 'Courier New', Courier, mono, serif; line-height: 18px; background-color: rgb(248, 248, 248);">//for more information,please email:j.z.feng@foxmail.com</span><span style="margin: 0px; padding: 0px; border: none; font-family: Consolas, 'Courier New', Courier, mono, serif; line-height: 18px; background-color: rgb(248, 248, 248);"> </span>
//https://leetcode.com/problems/reverse-integer/
    int reverse(int x) {
        if(x<0){
            return x==INT_MIN ? 0 : -reverse(-x);
        }
        int y,result=0;
        //x=32767
        if(x==0){
            return 0;
        }
        while(x>0){
            if(result>INT_MAX/10){
                return 0;
            }
            if(result==INT_MAX/10 && (x%10)>7){
                return 0;
            }
            result=result*10+(x%10);
            x=x/10;
        }
        return result;
    }
};