leetcode7-翻转整数

Leetcode7-整数翻转

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

思考过程:
一开始我是想非常暴力的解法,先求出这个整数的具体位数,然后在通过求余得出翻转过来的数,但是显然行不通,比较麻烦.

大家可以看一下我的初试写法,只能说通过翻转是没问题的,就是更占内存,而且位数会溢出.

初始代码如下:

int reverse(int x){
    int a = 0;

	int n = 10;
    while(x/n){
        n*=10;
    }
	n/=10;
    while(n){
        a = a + (x%10)*n;
		x/=10;
        n/=10;
    }
    if(a>INT_MAX||a<INT_MIN){
        return 0;
    }
    return a;
}

这题难点是在于翻转后整数溢出怎么办?

我在搜索后,发现可以直接通过判断这个数值范围为 [−2^31, 2^31 − 1]之间.也可以通过引入头文件 #include “limits.h” 然后将具体数值改为 INT_MAX 与 INT_MIN

修改后的程序:

int reverse(int x){
    long a = 0;
    while(x){
        a = x%10 + a*10;//修改处,每加一次就乘十,这样低位的数就跑到高位去了.
		x/=10;
    }
    if(a>INT_MAX||a<INT_MIN){
        return 0;
    }
    return a;
}

还有个问题就是我一开始写的是int a,但是溢出了,所以改成了long a.