leetcode 7 - Reverse Integer
题目大意
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解题思路
- 这一题是简单题,要求反转 10 进制数。类似的题目有第 190 题。
- 这一题只需要注意一点,反转以后的数字要求在 [−2^31, 2^31 − 1]范围内,超过这个范围的数字都要输出 0 。
#include <stdio.h>
#include <stdlib.h>
#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)
int reverse(int x)
{
int y = 0;
int n;
while(x!=0)
{
n = x%10;
if(y > INT_MAX/10 || y < INT_MIN/10)
{
return 0;
}
y = y*10 + n;
x /= 10;
}
return y;
}
#define TEST(n,e) printf("%12d => %-12d %s!\n",n,reverse(n),e == reverse(n)?"passed":"failed")
int main(int argc,char**argv)
{
TEST( 123, 321);
TEST( -123, -321);
TEST( -100, -1);
TEST( 1002, 2001);
TEST( 1463847412, 2147483641);
TEST(-2147447412, -2147447412);
TEST( 2147447412, 2147447412);
TEST( 1000000003, 0);
TEST( 2147483647, 0);
TEST(-2147483648, 0);
if (argc<2)
{
return 0;
}
printf("\n");
for (int i = 1; i < argc; i++)
{
int n = atoi(argv[i]);
printf("%12d => %-12d %s!\n", n, reverse(n), reverse(reverse(n)) == n ? "passed" : "failed");
}
return 0;
}