LeetCode-数字反转-简单题

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2³¹, 2³¹ − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析

依次取出个位数字
当前数对10取余可以得到个位数字 346%10 -> 6
当前数对10取整可以去掉个位数字 346/10 -> 34
循环以上操作即可取出每一位数字

依次拼接个位数字
对个位数字进行一个拼接
取个位数字 346 -> 6
34 取个位数字 4
将6,4依次拼接 6*10 + 4 = 64

本题难点

注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2³¹, 2³¹ − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

−2³¹ = -2147483648
2³¹ − 1 = 2147483647

使用long类型
这种解法有取巧的部分
可以使用一个long类型存储反转后的值，判断其范围，如果反转后的值数不属于这个区间返回一个0。

对后2位值进行讨论
-2147483648 < -2147483640
2147483647 > 2147483640
−2³¹最后2位插入情况有:
-21474836 49(前一位为4，最后一位等于9越界)
-214748365X(前一位大于4，最后一位取任何值必定越界)
-214748363X(前一位小于4，最后一位取任何值必定不越界)
2³¹ − 1照此情况进行讨论

其他
至于有用字符串反转的和long类型基本上是取巧

Java实现

使用long类型

class Solution {
    public int reverse(int x) {
        long m = x%10;
        while(x < -9 || x > 9){
            x = x/10;  
            m = m*10 + x%10;   
        }
        if(m < -2147483648 || m > 2147483647){
            return 0;
        }
        return (int)m;
    }
}

对后2位值进行讨论

class Solution {
    public int reverse(int x) {
        int m = x%10;
        while(x < -9 || x > 9){
            x = x/10;
            if(m <= -214748365 || m >= 214748365) return 0;
            if(m == -214748364 ){
                if(x%10 == 9 ) return 0;
            }
            if(m == 2147483640){
                if(x%10 > 7 ) return 0;
            }
            m = m*10 + x%10;       
        } 
        return m;
    }
}