7. 整数反转(LeetCode每日一题)

7. 整数反转

题目链接：https://leetcode-cn.com/problems/reverse-integer
题目难度:简单

1.题目

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2³¹, 2³¹ − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

2.示例

示例1：
输入：x = 123
输出：321

示例 2：
输入：x = -123
输出：-321

3.题解

思路：综合使用算术符号“/”和"%"。对于一个不为0的数(如123),

123/10=12

即,将一个数的末位数“挤出来”了。而

123%10=3

则正好获取了末位数的数值。

class Solution {
    public int reverse(int x) {
        int result=0;
        while(x!=0){
            if(反转数超过了限制范围){
                return 0;
            }
            int temp = x%10;
            result =result*10+temp;
            x = x/10;
        }
        return result;
    }
}

题目要求的结果result在D={Integer.MIN_VALUE<=X<=Integer.MAX_VALUE}，由于选择先判断result的数值大小，所以在最后一次判断时，此时的result还未将最后一位推入。
即此时应该是满足result*10+temp在D内。由于temp>0,则result<=(Integer.MAX_VALUE-temp)/10<Integer.MAX_VALUE/10。result小于0时同理。
所以判断的条件应该是

result<Integer.MIN_VALUE/10||result>Integer.MAX_VALUE/10

复杂度分析
时间复杂度：O(log |x|)
空间复杂度：O(1)

4.总结

对于整数可以用除号和取余号做“挤出”和“获取”尾数。Intger类中有最大值与最小值的对应静态变量。