Leetcode 7. Reverse Integer

題目

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.
對一個32位有符號整數進行翻轉，注意反轉后需要判斷是否出現整數溢出。
我是挨個數位分析，依次計算，最后判斷反轉后的數值大小，如果超出-231-231-1的范圍，就返回0；
下面的C代碼已通過。

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;
    }
}
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容