LeetCode - 整数反转

LeetCode第7题，难度简单。

原题地址：https://leetcode-cn.com/problems/reverse-integer/

题目描述：

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

示例 1:

输入: 123
输出: 321

解题思路：

先讲不用字符串的方式。

1. 首先判断数字是不是小于10，如果是，那就不用反转了。
2. 然后判断数字是不是负数，并设定一个flag，最后计算结果时要用的
3. 然后判断数字有几位数
4. 从尾至前的遍历每一位数字，分别将其乘以10^(i-1)
5. 最后判断是否超出Integer的范围

当然如果使用字符串形式的话，会简单很多。

1. 首先把第一位的负号取出来（如果有的话），然后反转字符串。
2. 将字符串转为Integer，注意捕获异常，并在异常中返回0...
3. 最后乘以正负即可。

中文官网题解：

https://leetcode-cn.com/problems/reverse-integer/solution/

个人题解：

public class Solution {
    public int reverse(int x) {
        if(0 <= x && x < 10)
            return x;
        long result = 0l;
        int flag = x < 0 ? -1 : 1;
        int y = Math.abs(x);
        double i = 0d;
        while(y>0){i++;y/=10;}
        x = Math.abs(x);
        while(i >= 0){
            result += (x % 10) * Math.pow(10D,i-1);
            i--;
            x /= 10;
        }
        return result * flag > 2147483647 || result * flag < -2147483648 ? 0 : (int)result * flag;
    }
}

结果：

结果那自然是相当的不理想了。而且数据并没有从英文网同步过来...