[数据结构与算法]7.整数反转 - 力扣（LeetCode）

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

思路：这题先进行乘法累加求和后，判断累加后的数与32 位的有符号整数的大小，如果超过[?2^31, 2^31 ? 1]的范围就返回0
解体后分析：该题中比较方便且效率高的一个操作就是sum=sum*10+x2%10;这句累加代码，将原整数快速翻转
在此顺便记录一下c++中整数的最大与最小值：
INT_MAX = 2147483647
INT_MIN = -2147483648

代码如下：

class Solution {
public:
    int reverse(int x) {
        long sum=0;
        int x2=abs(x);
        while(x2)
        {
            sum=sum*10+x2%10;
            x2/=10;
        }
        if(sum>INT_MAX || sum<INT_MIN)return 0;
        else
        {
            if(x>=0)return sum;
            else
                return sum*-1;
        }
        
        
    }

};

觉得文章对你有用的不妨点个赞再走~