leetcode第7題,Reverse Integer
阿新 • • 發佈:2019-01-28
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
一開始題目有點沒看懂。不知道為什麼會溢位。其實是因為,給你的是十進位制,而二進位制有符號32位能表示的位數是有限的。所以反轉後還是可能溢位的。
int reverse(int x) {
long res = 0;
while(x) {
res = res*10 + x%10;
x /= 10;
}
return (res<INT_MIN || res>INT_MAX) ? 0 : res;
}
一開始的答案如上所示,INT_MIN和INT_MAX(標頭檔案:limits.h)分別是-2147483648(-2^31)和2147483647(2^31-1),是int能表示的最小的和最大的數。
這個答案被accept了,但是隻beat了5%左右的人。
後來看到了某大神的答案。
int reverse(int x) {
int ans = 0;
while (x) {
int temp = ans * 10 + x % 10;
if (temp / 10 != ans) //如果不等的話說明temp已經溢位了
return 0;
ans = temp;
x /= 10;
}
return ans;
}
這個能自動檢測是否溢位,而不是靠與INT_MAX和INT_MIN比較來檢測溢位,這個比較過程非常耗時。