7.整数反转

发表于 更新于 分类于 ，

题目

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

示例 1:

1
2
输入: 123
输出: 321

示例 2:

1
2
输入: -123
输出: -321

示例 3:

1
2
输入: 120
输出: 21

注意:

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

思路

关于反转类题目,千万不要一开始就想着转变成字符数组然后调用Array.Reverse(),应该用模得到余数,再逐次乘以10来获得反转数.

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public int Reverse(int x)
{
    int n = 0;
    int result = 0;
    while (x != 0)
    {
        result = n * 10 + x % 10;
        if (result / 10 != n)//不等于n说明溢出了.
        {
            return 0;
        }
        x /= 10;
        n = result;
    }
    return result;
}