7. 整数反转

最新推荐文章于 2024-01-21 19:34:13 发布

元辰辰辰辰辰辰

最新推荐文章于 2024-01-21 19:34:13 发布

阅读量91

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/qq_35301188/article/details/112366442

版权

整数反转溢出检查 Java 32位整数算法

关键词由优快云通过智能技术生成

java 专栏收录该内容

13 篇文章

订阅专栏

该博客讨论了一个Java编程问题，即如何反转一个32位有符号整数，并在过程中处理可能的溢出情况。提供的解决方案是使用长整型变量n进行中间计算，通过先模后除的方式避免溢出。在每次迭代中，n乘以10并加上x的最后一位，然后更新x。当x不为0时，继续循环。最后，如果反转后的n能安全转换回整型且与n相等，则返回n，否则返回0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

class Solution {
    public int reverse(int x) {
        long n = 0;
        while(x != 0) {
            n = n*10 + x%10;
            x = x/10;
        }
        return (int)n==n? (int)n:0;
    }
}