【数据结构和算法】LeetCode，初级算法-13整数反转

最新推荐文章于 2024-10-16 19:08:56 发布

数据结构和算法

最新推荐文章于 2024-10-16 19:08:56 发布

阅读量427

点赞数 8

分类专栏： LeetCode-初级算法文章标签：算法数据结构 leetcode 力扣整数反转

本文链接：https://blog.csdn.net/abcdef314159/article/details/125527319

版权

LeetCode-初级算法专栏收录该内容

16 篇文章 6 订阅

订阅专栏

博主分享了超过600道LeetCode算法题，已整理成1000多页的PDF文档，提供免费下载。同时，针对整数反转问题提供了两种解法，并附有B站视频讲解，帮助读者深入理解算法。下载链接和视频资源一并提供。

摘要由CSDN通过智能技术生成

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

在这里插入图片描述

视频讲解

LeetCode，初级算法-整数反转

B站视频合集：https://www.bilibili.com/video/BV1YY411T7vA

代码部分

解法一

    public int reverse(int x) {
        int res = 0;
        while (x != 0) {
            int tmp = x % 10;
            int newRes = res * 10 + tmp;
            //如果数字溢出，直接返回0
            if ((newRes - tmp) / 10 != res)
                return 0;
            res = newRes;
            x = x / 10;
        }
        return res;
    }

解法二

public int reverse(int x) {
    int res = 0;
    while (x != 0) {
        int tmp = x % 10;
        if (x > 0) {//Integer.MAX_VALUE   2147483647
            if (res > Integer.MAX_VALUE / 10 )
                return 0;
        } else {//Integer.MIN_VALUE  -2147483648
            if (res < Integer.MIN_VALUE / 10)
                return 0;
        }
        res = res * 10 + tmp;
        x = x / 10;
    }
    return res;
}