leetcode 7 - Reverse Integer

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;    
    
}