LeetCode 7.Reverse Integer

題意:給你一個(gè)整數(shù),輸出它的反轉(zhuǎn)形式,保證符號(hào)不變,前端不包含空余的0,特別注意當(dāng)數(shù)字反轉(zhuǎn)后如果溢出32位整形,應(yīng)該輸出0。
解題思路:定義一個(gè)ans為0,對(duì)輸入的數(shù)逐位取出,將ans乘以10之后加上該數(shù),模擬數(shù)學(xué)進(jìn)位。每次操作之前需判斷ans的絕對(duì)值有沒(méi)有超過(guò)最大值INT_MAX=0x7FFFFFFFF除以10,如果超過(guò)了則說(shuō)明下一步操作后將發(fā)生溢出,此時(shí)返回0;

class Solution {
public:
    int reverse(int x) {
        int ans = 0;
        while(x != 0)
        {
            if(abs(ans) > INT_MAX / 10) return 0;
            ans = ans * 10 + x % 10;
            x /= 10;
        }
        return ans;
    }
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容