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.
Subscribe to see which companies asked this question.
解题思路:其实这道题唯一的重点是在于note 提示,数字的反序这是个简单的问题,问题是在于如何最简单的实现溢出的判断;思路有很多 ,你可以直接定义long long int 接受转换的数字,最后判断是否在 INT_MAX和INT_MIN之间;但这显然不是最好的解决方法,因为我们是希望在转换的过程中如果溢出就直接停止,节省时间,我的思路是在在循环中加入一个判断,判断是否溢出,if (_x % 10 != x % 10) return 0;只有在溢出时上面的情况肯定不会相等;
class Solution {
public:
int reverse(int x) {
int _x = 0;
while(x != 0){
_x = _x * 10 + (x % 10);
if(_x % 10 != x % 10) return 0;
x = (x / 10);
}
return _x;
}
};
运行结果: