1. 程式人生 > >leetcode第7題,Reverse Integer

leetcode第7題,Reverse Integer

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比較來檢測溢位,這個比較過程非常耗時。