LeetCode笔记：7. Reverse Integer

问题：

Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321

大意：

反转一个整型数的数字。
例1：x = 123, return 321
例2：x = -123, return -321

思路：

题目很简洁，注意是有负数的。

我的方法比较直接，先转成String，有负号就保留负号，然后一个从尾部往前取数字，从新字符串的头部往后放，就反转过来了。最后再转成int型返回。

这里使用了StringBuffer来加快拼接字符串的速度，不过依然没有别人的方法快。

注意题目很无聊的会传超出int范围的数字给你测试，明明参数写明了是int型的还给超大数，那就只能做一个try-catch，如果是超大数转换失败，那就直接返回0。

代码（Java）：

public class Solution {
    public int reverse(int x) {
        String xStr = String.valueOf(x);
        String reverse = "";
        int start = 0;
        if (xStr.charAt(0) == '-') {
            reverse = "-";
            start = 1;
        }
        StringBuffer reverseBuffer = new StringBuffer(reverse);
        for (int i = xStr.length()-1; i >= start; i--) {
            reverseBuffer.append(xStr.charAt(i));
            reverse = reverse + xStr.charAt(i);
        }
        reverse = reverseBuffer.toString();
        try {
            return Integer.valueOf(reverse).intValue();
        } catch (NumberFormatException e) {
            return 0;
        }
    }
}

他山之石：

public class Solution {
    public int reverse(int x)
    {
        int result = 0;
    
        while (x != 0)
        {
            int tail = x % 10;
            int newResult = result * 10 + tail;
            if ((newResult - tail) / 10 != result)
            { return 0; }
            result = newResult;
            x = x / 10;
        }
    
        return result;
    }
}

这个做法是直接左数字计算，每次取余得到最末尾的数字，取出来之后原数字除以10，取出来的数字加到新数字末尾去，不过新数字要先乘以10，也就是所有数字提高一位。他中间有个判断 (newResult - tail) / 10 != result ，其实也是为了防止超大数溢出，如果溢出了就返回0。

合集：https://github.com/Cloudox/LeetCode-Record

查看作者首页