【打卡第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;
    }
}