LeetCode: Reverse integer

           如上所示为题目，它要求将整数以中间位以“镜像"的形式进行转换，具体参考题目。

注意点：1）整数0的转换仍为0；2）负数的转换可以当成正数进行考虑；3）对最后的结果进行溢出分析，若溢出则返回0.

思路分析：

本算法将整数通过函数sprintf转换为字符串进行考虑。

1）考虑num=0和num属于[-9,9]的情况；

2）若num<0，则num=-num；

3）通过sprintf将整数转换到字符串进行处理；（例如： sprintf(str,"%d",num) ）

4）统计字符串长度记len，用于开辟长度为len的内存，存放相应位的数字；

5）遍历字符串，填充内存；

6）对内存的头和尾同时遍历，并调养函数Swap进行交换；

7）计算内存对应的结果sum，对sum进行溢出分析；

下面给出源码：

<span style="font-size:14px;">#define size 1024
#define P_a 2147483647//consider int overflow
#define N_a -2147483648


void Swap(int *p, int *q )
{
    int temp;
    temp=*p;
    *p=*q;
    *q=temp;
    
    return;
}


int reverse(int x) {
    
    int flag=1;
    int dis;
    int i,j;
//   int count=0;//count the symbol '0'
    int len=0;
    int sum=0;
    
    int num=x;
    int *p;
    int *c_p;
    int *t_p;
    char *str=(char*)malloc(sizeof(char)*size);
    char *c_str=str;
    if(num<0)
    {
        flag=-1;//negtive number
    }
    //consider [-9,9], return itself
    if(abs(num)<10)
    {
        return num;
    }
    
    if(flag<0)
    {
        num=(-num);
    }
    //reverse interger to string 
    sprintf(str,"%d",num);
    
    while(*c_str!='\0')
    {
        
        len++;
        c_str++;
    }
    c_str=str;
    
    p=(int*)malloc(sizeof(int)*(len+1));
    c_p=p;
    
    while(*c_str!='\0')
    {
        
        *c_p=*c_str-'0';
        c_str++;
        c_p++;
    }
    free(str);
    //swap 
    c_p=p;
    t_p=p+len-1;
    
    for(i=1, j=len; i<j; i++,j--)
    {
        Swap(&*c_p,&*t_p);
        c_p++;
        t_p--;
    }
    
    c_p=p;
    t_p=p;
    //consider overflow
    if(len>10)
    {
        return 0;
    }
    else if(len==10 && *p>2)
    {
        
        return 0;
    }
    
    //transfer into 
    for(i=1; i<=len; i++)
    {
        sum=sum+(*c_p)*pow(10,len-i);
        c_p++;
    }
    
    free(p);

    //consider overflow 
    if(flag<0)
    {
        if((-sum)!=0)
        {
           dis=(-sum)-N_a;
           if(dis<=0)
           {
               return 0;
           }
           else if(dis>0)
           {
               return -sum;
           }
        }
        else
        {
            return sum;
        }

    }
    else if(flag>0)
    {
        
        dis=sum-P_a;
        if(dis>=0)
        {
            return 0;
        }
        else if(dis<0)
        {
            return sum;
        }
    }

}</span>