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 -2147483648void 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>