LeetCode:整数反转

刷题神器:LeetCode官方网站

一、题目还原

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2³¹, 2³¹ − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

二、解题思路

① EdgeCase:判断输入的x是否越界
② 定义result返回因为翻转后可能数值越界，所以先用long定义，循环整除x，
$result = result * 10 + x % 10;$
③ result如果越界返回0，否则转成int返回

三、代码展示

① main函数

public static void main(String[] args) {
  //int x = 434235269;
    int x = Integer.MIN_VALUE;
    System.out.println(reverse(x));
}

② reverse方法函数

public static int reverse(int x){
    if(x > Integer.MAX_VALUE || x < Integer.MIN_VALUE){
        return 0;
    }

    long result = 0;
    while(x != 0){
        result = result * 10 + x % 10;
        x /= 10;
    }
    return result > Integer.MAX_VALUE || result < Integer.MIN_VALUE ? 0 : (int)result;
}

控制台输出：

0

Process finished with exit code 0

四、自我总结

LeetCode题库第七题，难度为简单。这道题总体来说还是比较简单的，也是比较常见的 问题。虽然简单，但是从提交结果来看，代码质量也不是想象中的那么高。

总结：越是简单的题越是很难写出高质量的算法，还得努力！

• 博主最近也将刷题的代码上传到github中，欢迎各位大佬们指点一二
  Github仓库地址：https://github.com/w735937076/LeetCode