leetcode题目： Reverse Integer 的C语言解法

题目的链接

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123

Output: 321

Example 2:

Input: -123

Output: -321

Example 3:

Input: 120

Output: 21

Note:

Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

题目算不得难，但写的时候也出现了挺多问题。数值溢出是一个我没有考虑到的问题。因为定义的函数是int类型，而int的存储范围为2^31，需要一个位置来放符号，即实际范围为 -2147483648～2147483647。也就是题设最后说明的 如果数字倒置后数值溢出则返回0 这一情况。

#include <stdio.h>
#include <math.h>

int reverse(int x) {
int i = 0, j = 0;
long int sum = 0;
long int tem = abs(x);

while (tem != 0 )
{
tem = tem / 10;
j++;
}

tem = abs(x);

while (tem != 0) {
i = tem % 10;
tem = (tem - i) / 10;
j--;
sum = sum + i * pow(10, j);

}

if (x < 0)
sum = -sum;

if (sum < -2147483648 || sum >2147483647)
return 0;
else
return sum;
}

int main()
{
int x = -123;

printf("%d\n", reverse(x));
return 0;
}

程序中调用的函数也就几个幂函数以及绝对值函数，虽然有些繁琐，但用来解决符号方面可能出现的问题还是挺直观的。在最后的调试环节，我开始还是用的老方法，打断点后逐步执行找到数值突变的点（也就是数值溢出发生的语句），不过在这种类型题中有一种更为简单的调试方法：在循环后直接打印输出数值，找到错误后再把输出语句给删除。这样比逐步执行要简便且直观的多。

最后再附上哥哥写的简便版代码：

#include <limits.h>

int reverse(int x)
{
long long re = 0;
while(x){
re = re * 10 + x % 10;
x /= 10;
}
return re > INT_MIN && re < INT_MAX ? re : 0;
}

这个思路要比我的要简便很多。我的想法是逐步先遍历出数字的位数，之后每次取余好让这个数字倒置过来，这样就多了一轮循环。re不用int定义，直接就避免溢出，最后在return时再进行判定，倘若是溢出的值则返回0，否则就直接输出。