7. Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

click to show spoilers.

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;
    }
};

运行结果：