1. 程式人生 > >leetcode 7. 反轉整數(c++版)

leetcode 7. 反轉整數(c++版)

給定一個 32 位有符號整數,將整數中的數字進行反轉。

示例 1:

輸入: 123
輸出: 321

 示例 2:

輸入: -123
輸出: -321

示例 3:

輸入: 120
輸出: 21

注意:

假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 [−231,  231 − 1]。根據這個假設,如果反轉後的整數溢位,則返回 0。

class Solution {
public:
    #define INT_MAX 2147483647
    #define INT_MIN (-INT_MAX-1)
    int reverse(int x) {
        int flag=x<0?-1:1;
        int num=0;
        while(x){
            if((flag==-1&&(INT_MIN/10>num))||(flag==1&&INT_MAX/10<num))return 0;
            num=num*10+x%10;
            x/=10;
        }
        return num;
    }
};

個人總結體會:開始覺得正負情況要分開討論,但是後來發現除了判斷溢位不同,反轉操作基本一樣。