Leetcode c语言-Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

click to show spoilers.

Note:

The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

这道题目比较简单，要注意的是溢出的情况，对于有符号int而言，最大的数字是2^31-1=2147483647。因此该数字是上限。

Solutions:

#include  
int reverse(int x) {
    int i,j;
    long result=0;
    int flag=0;
    int max = (2147483647);
    long temp=0;
    
    if(x<0) {
        flag=1;
        x=abs(x);
    }
    
    if (x<0 && (x+max)<0)
        return 0;
    
    if (x==0)
        return 0;
    
    for (i=10;i>=1;i--) {
        if((int)(x/((int)pow(10,i-1))))
            break;
    }
    for (j=i;j>=1;j--) {
        temp = result+(x/((long)pow(10,j-1)))*((long)pow(10,i-j));
        if ((temp - max)>0) {
            result = 0;
            break;
        }
        result=temp;
        x=(x%(int)pow(10,j-1));
    }
    
    if (flag==1 && result!=0)
        result = -result;
    
    return (int)result;
}

第一个for循环是找到该数有多少位。第二个循环是转换数字。

转载于:https://www.cnblogs.com/sichenzhao/p/9320244.html