leetcode 7 -- Reverse Integer

题目

Reverse digits of an integer.

>

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

题意

将整型数逆置,返回int
要考虑数据溢出 若溢出 返回 0
还有尾部有零的问题 如 x=1200 return 0021 吗?

思路

若为负,先标记并转为正,按位将正整数保存于数组,反向计算新结果保存与longlong里,并求出int32最大值2^31-1 通过比较大小确定是否溢出

代码

int reverse(int x) {
    int i,j,f=0,a[20];
    long long rel=0,num=1;
    for(i=0;i<31;i++)
    {
        num*=2;
    }
    num--;
    if(x<0)
    {
        f=1;
        x*=-1;
    }
    i=0;
    while(x>0)
    {
        a[i++]=x%10;
        x/=10;
    }
    for(j=0;j<i;j++)
    {
        rel=rel*10+a[j];
    }

    if(rel>num)
    {
        return 0;
    }
    if(f==1)
    {
        rel*=-1;
    }
    return rel;
}
请赐予我钱进的动力吧~
0%