技術標籤：Leetcode每日打卡_每日一道leetcode演算法資料結構

Leetcode 7 整數反轉

• • 題目描述
  • • 題解(此題只需要注意越界問題，思路比較單一)

題目描述

給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。

注意：

假設我們的環境只能儲存得下 32 位的有符號整數，則其數值範圍為 [ − 2 31 −2^{31} −231, 2 31 − 1 2^{31} − 1 231−1]。請根據這個假設，如果反轉後整數溢位那麼就返回 0。

來源：力扣（LeetCode）題目連結
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

題解(此題只需要注意越界問題，思路比較單一)

class Solution {
public:
    int reverse(int x) {
        int finals = 0;
        while(x){
            int r = x % 10;
            x /= 10;
            //由於C++中對有符號的溢位為undefined所以只能按如下方式
            if (finals > INT_MAX/10 || (finals == INT_MAX / 10 && r > 7)) return 0;
            if
 
 (finals < INT_MIN/10 || (finals == INT_MIN / 10 && r < -8)) return 0;
            finals = finals * 10 + r;
        }
        return finals;
    }
};

嘖 ，官方解法和我一樣但是速度是0ms，嘖