力扣 #7.整数反转 JAVA实现

最新推荐文章于 2024-03-12 20:16:13 发布

Panda薄荷糖

最新推荐文章于 2024-03-12 20:16:13 发布

阅读量255

点赞数 1

分类专栏：力扣中等题文章标签： leetcode 算法前端

本文链接：https://blog.csdn.net/weixin_54525144/article/details/127331233

版权

力扣中等题专栏收录该内容

11 篇文章 1 订阅

订阅专栏

7.整数反转

**题目：给你一个 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

代码如下：

class Solution {
    public int reverse(int x) { //-123
        int k = 0, res = 0;
        int m = (x >= 0 ? x : -x);
        while(m > 0){ //123,12,1
            k = m % 10; //3,2,1
            if(Math.abs(res) > 214748364 || (Math.abs(res) == 214748364 && Math.abs(k) > 7))
                return 0;
            m = m / 10; //12,1,0
            res = res * 10 + k;//3,30+2,320+1
        }
        return (x >= 0 ? res : -res);
    }
}