[Leetcode][7][reverse integer][easy]

題目描述:

對(duì)于輸入的一個(gè)整數(shù),對(duì)它進(jìn)行翻轉(zhuǎn)操作。但是反轉(zhuǎn)后的數(shù)字不能超過32-bit signed integer range: [?231, 231 ? 1].

解題思路:

(有的解題思路復(fù)雜,但是多思考思考沒有壞處~~)

  1. 用long long型來存儲(chǔ)翻轉(zhuǎn)后的數(shù)字,如果數(shù)字超過INT_MAX,則輸出0,否則輸出翻轉(zhuǎn)后的數(shù)字。
class Solution {
public:
    int reverse(int x) {
        long long reverse = 0;
        bool ispositive = true;
        if (x < 0) {
            ispositive = false; // 判斷輸入數(shù)字的正負(fù)
            x *= -1;            // 變?yōu)檎龜?shù)
        }
        while (x > 0){    //翻轉(zhuǎn)數(shù)字
            reverse = reverse * 10 + x % 10;
            x /= 10;
        }
        if (reverse > INT_MAX) return 0;
        if (ispositive)
            return reverse;
        else
            return -reverse;
    }
};

2.用字符數(shù)組存儲(chǔ)讀入的數(shù)字,判斷長度和每一位的數(shù)字是否超過INT_MAX的每一位數(shù)字。

最后編輯于
?著作權(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)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

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