算法练习：整数反转

题目描述

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

输入: 123
输出: 321

示例2

输入: -123
输出: -321

示例3

输入: 120
输出: 21

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

思路

对于整数反转，可以直接通过取余的方式，提取最后一位数，然后将取出的数字依次承10，得到反转整数

while (x!=0) 
        {
            int b = x % 10;
            x /= 10;
            a = a * 10 + b;
        }

但是这里需要添加结果是否会溢出的判断

代码

public class Solution {
    public int Reverse(int x) {
        int a = 0;
        while (x!=0) 
        {
            int b = x % 10;
            x = x/10;
            a = a * 10 + b;
        }
        if(a < int.MinValue && a < int.MaxValue)
            return 0;
        else
            return a;
    }
}