LeetCode-7[整数反转]

最新推荐文章于 2021-12-24 12:37:04 发布

codeLife1993

最新推荐文章于 2021-12-24 12:37:04 发布

阅读量310

点赞数

分类专栏： Java实现算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/codeLife1993/article/details/120227718

版权

Java实现算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

-231 <= x <= 231 - 1

解决:

 public int reverse(int x) {
        int y = 0;
        while (x != 0) {
            //y会在下面*10 因此只需要判断 y和int的最大值/10
            if (y > 214748364 || y < -214748364) {
                return 0;
            }
            y = y * 10 + x % 10;
            x = x / 10;
        }
        return y;
    }