LeetCode Reverse Integer

原题链接在这里：https://leetcode.com/problems/reverse-integer/

注意corner case, e.g. 2133....99, 反过来9开头时就冒了Integer.MAX_VALUE了。

负数-123 mod 10 = -3, 所以不用担心负数。

Time Complexity: O(n), n是x的位数. Space: O(1).

AC Java:

public class Solution {
public int reverse(int x) {
long res = 0;
while(x!=0){
res = res*10 + x%10;
x/=10;
}
if(res>Integer.MAX_VALUE || res<Integer.MIN_VALUE){
return 0;
}
return (int)res;
}
}