題目

Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
對(duì)一個(gè)32位有符號(hào)整數(shù)進(jìn)行翻轉(zhuǎn)，注意反轉(zhuǎn)后需要判斷是否出現(xiàn)整數(shù)溢出。
我是挨個(gè)數(shù)位分析，依次計(jì)算，最后判斷反轉(zhuǎn)后的數(shù)值大小，如果超出-2^31-231-1的范圍，就返回0；
下面的C代碼已通過(guò)。

int reverse(int x) {
    int positive=1;
    if(x<0)
    {
        positive=-1;
        x=-x;
    }
    long long temp=x;
    long long ans=0,k=1;
    while(temp>0)
    {
        temp=temp/10;k*=10;
    }
    k=k/10;
    temp=x;
    while(k>0)
    {
        ans+=(temp%10)*k;
        temp=temp/10;
        k=k/10;
    }
    if(positive==1)
    {
        if(ans>2147483647)return 0;
        else return (int)ans;
    }
    else
    {
        if(ans>2147483648)return 0;
        else return -(int)ans;
    }
}