本文主要是介绍【打卡第188道】【数学】【leetCode高频】：7. 整数反转，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1、题目描述
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
2、算法分析
这题使用转字符串效率是非常低的。
其实我们只要拿到末尾的数字就可以了。以
12345为例，先拿到5，再拿到4，之后是3，2，1①拿到末尾数字只需要进行取余操作：x % 10
②拿到倒数的第2个数字：x / 10 x % 10
将12345 % 10 得到5，之后将12345 / 10
将1234 % 10 得到4，再将1234 / 10
将123 % 10 得到3，再将123 / 10
将12 % 10 得到2，再将12 / 10
将1 % 10 得到1，再将1 / 10因为我们要判断的是x的反转后的整数是否在范围内[−2^31, 2^31 − 1]，
假设有1147483649这个数字，它是小于最大的32位整数2147483647的，但是将这个数字反转过来后就变成了9463847411，这就比最大的32位整数还要大。
2的31次方-1是2147483647，x需要反转后的要小于这个树，所以：
所以，要先判断倒数x的第二位，也就是x没有反转的时候的第二位。
当x == 214748364的时候，看x反转后的最后一位看是否大于7，大于7的话那就不符合条件了。
负数也是一样的。
知识补充：求一个数52364，怎么表示呢，
count = count * 10 + temp，count初始值为0，temp是取出的52364从前往后取的数。
具体看代码。这个方法真的很好。
3、代码实现
class Solution {public int reverse(int x) {int result = 0;while(x != 0){// 取末尾的数int temp = x % 10;// 判断是否大于 少一位的32位的最大整数if(result > 214748364 || (result == 214748364 && temp > 7)){return 0;}// 判断是否小于 负数的最小整数if(result < -214748364 || (result == -214748364 && temp < -8)){return 0;}// 从末尾数反转result = result * 10 + temp;// 取前面的数x /= 10;}return result;}
}这篇关于【打卡第188道】【数学】【leetCode高频】：7. 整数反转的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
