【LeetCode】-7 整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

 

解决思路：思路较为简单，利用以下公式：

                    num=num*10+x%10;
                     x=x/10;
通过循环将每个数的个位取出来，加入一个中间变量的尾部，再扩大十倍与下一个进来的个位相加。

但是这里要注意的是，在进行num*10的时候可能会出现越界的问题，因此需要提前进行判断，如果越界则直接返回0.

代码如下：
class Solution {
public:
    int reverse(int x) {  
        int num=0;          
                while(x!=0)
                {                 
                     if(num>214748364||(num==214748364&&x%10>7))
                    {
                       return 0;
                        break;
                    }
                     if(num<-214748364||(num==-214748364&&x%10>8))
                    {
                        return 0;
                        break;
                    }
                     num=num*10+x%10;
                     x=x/10;
                }   
                return num;
     
    }
};

PS：也可以将一个数分为正数和负数进行计算，这样会增加计算的速度，但是会增加内存损耗。