leetcode 7. 反轉整數(c++版)
阿新 • • 發佈:2018-12-26
給定一個 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; } };
個人總結體會:開始覺得正負情況要分開討論,但是後來發現除了判斷溢位不同,反轉操作基本一樣。