【算法】LeetCode算法题-Reverse Integer

这是悦乐书的第143次更新，第145篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第2题（顺位题号是7），给定32位有符号整数，然后将其反转输出。例如：

输入： 123
输出： 321

输入： -123
输出： -321

输入： 120
输出： 21

给定反转整数范围: [−2^31, 2^31 − 1]，即在int的最小值、最大值之间，如果反转整数超过此范围，则返回0。

本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。

02 分析题目

首先，特许情况是输入值为0，可以直接输出0。
第二步，因为会后负数出现，先判断是否为负数，留下标记，因为处理数据的过程中，操作正数方便于操作负数，这里利用Math.abs()函数取绝对值。
第三步，反转数据。例如: 1223 取反为 3221

最后一位数 = 1223%10 = 3
倒数第二位数 = 122%10 = 2， 其中122是1223除以10后的数
倒数第三位数 = 12%10 = 2， 其中12是122除以10后的数
倒数第四位数 = 1%10 = 1， 其中1是12除以10后的数
拿到反转的数 31000 + 2100 + 210 + 1 = 3221

可以进一步分析反转的数是怎么来的:

0x10 + 3 = 3
3x10 + 2 = 32
32x10 + 2 = 322
322x10 + 1 = 3221
反转的数是原数对10取余的余数从个十百位依次向前移动 加上 新的余数

第四步，判断是否超出范围，是则返回0，否则判断符号标记，还原符号。对于还原符号的操作，可以直接加上“-”号，也可以用0减反转后的数，也可以利用Math.negateExact()函数。

public int reverse(int x) {
    int result = 0;
    if (0 == x) {
        return 0;
    }
    boolean flag = false;
    if (x < 0) {
        flag = true;
    }
    int tem = Math.abs(x);
    long afterreverse = 0;
    while (tem > 0) {
        afterreverse = afterreverse*10 + tem%10;
        tem /= 10;
    }
    if (flag) {
        afterreverse = 0 - afterreverse;
    }
    if (afterreverse > Integer.MAX_VALUE || afterreverse < Integer.MIN_VALUE) {
        result = 0;
    } else {
        result = (int)afterreverse;
    }
    return result;
}

03 取巧的解法

将其转为字符串，利用StringBuilder类的reverse()方法，省去循环处理整数的步骤。

public int reverse2(int x) {
    if (0 == x) {
        return 0;
    }
    String flag = "";
    if (x < 0) {
        flag = "-";
    }
    String str =  String.valueOf(Math.abs(x));
    StringBuilder sb = new StringBuilder(str);
    String afterreverse = sb.reverse().toString();
    if (afterreverse.length() >10) {
        return 0;
    }
    long x_reverse = Long.parseLong(flag+afterreverse);
    if (x_reverse > Integer.MAX_VALUE || x_reverse < Integer.MIN_VALUE) {
        x_reverse = 0;
    }
    return (int)x_reverse;
}

04 小结

本题需要注意的是符号和反转后是否会溢出的情况，其次尾数是0的情况，在两种解法中都涵盖进去了，不需要额外考虑。
如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！

本文首发于我的个人公众号：悦乐书，转载请注明出处！