2021-09-17

最新推荐文章于 2024-09-20 15:09:03 发布

百味珍果糖

最新推荐文章于 2024-09-20 15:09:03 发布

阅读量66

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_38327117/article/details/120358728

版权

算法专栏收录该内容

22 篇文章 0 订阅

订阅专栏

整数反转

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

示例 1：
	输入：x = 123
	输出：321

示例 2：
	输入：x = -123
	输出：-321

示例 3：
	输入：x = 120
	输出：21

示例 4：
	输入：x = 0
	输出：0

在这里插入图片描述

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

好方法，可惜我没想到，不然也不会在这写博客了。对于这种算法（思想）题，各位朋友有什么好的解决方法吗？