题目大意：
整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123 输出: 321
示例 2:
输入: -123 输出: -321
示例 3:
输入: 120 输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
如果想查看本题目是哪家公司的面试题，请参考以下免费链接： https://leetcode.jp/problemdetail.php?id=7
解题思路分析：
之前文章多次讲过，对于数字进行操作时，尽量不要使用字符串，这样会大大降低执行效率。关于本题，想要翻转数字，那么我们需要得到数字每一位上的数，取得每一位上的数字方式很简单，即用当前数字余10，结果即是当前数字上的最低位，取得最低位后将当前数字除以10，再求它与10的余数，即可得到次低位，以此类推，直到数字变为0。
解题时，我们先定义返回结果为0，然后取得一个最低位的数字后，返回结果乘以10再加上当前数字，可将当前位翻转，直到取完所有最低位的数之后，所有位上的数就都会翻转完成。
另外需要注意一点，翻转后的数字有可能会超过Int的取值范围，因此，返回结果我们事先定义为long型，当超出范围时，直接返回0。
实现代码：
public int reverse(int x) {
long res=0; // 返回结果
// 循环从数字低位开始取每一位上的数
while(x!=0){
// 将返回结果乘以10加上当前最低位
res=res*10+x % 10;
// 当前数字除以10
x/=10;
// 如果返回结果超出int范围，返回0
if(res>Integer.MAX_VALUE) return 0;
if(res<Integer.MIN_VALUE) return 0;
}
return (int)res;
}本题解法执行时间为1ms。
Runtime: 1 ms, faster than 100.00% of Java online submissions for Reverse Integer.
Memory Usage: 36.8 MB, less than 5.55% of Java online submissions for Reverse Integer.
本网站文章均为原创内容，并可随意转载，但请标明本文链接如有任何疑问可在文章底部留言。为了防止恶意评论，本博客现已开启留言审核功能。但是博主会在后台第一时间看到您的留言，并会在第一时间对您的留言进行回复！欢迎交流！
本文链接: http://leetcode.jp/leetcode-7-reverse-integer-解题思路分析/