leetcode 7整数反转

最新推荐文章于 2024-06-01 12:35:59 发布

原创最新推荐文章于 2024-06-01 12:35:59 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

leetcod-Math 专栏收录该内容

1 篇文章

订阅专栏

探讨了如何在不超出32位有符号整数范围的情况下，实现整数各位数字的翻转。提供了详细的算法思路及Java代码示例，包括处理正负数和溢出的情况。

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

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

示例1:

输入: 123
输出: 321

示例2

输入: -123
输出: -321

示例3

输入: 120
输出: 21

注意溢出

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

这种题目的思路很简单

tmp *=10;
tmp += x%10;
x /= 10;

class Solution{
    public int reverse(int x){
        int result=0;
        while(x!=0){
            int tail=x%10;//取余
            int newResult=result*10+tail;
            if((newResult-tail)/10!=result)
            {return 0;}
            result=newResult;
            x=x/10;
        }
        return result;
    }
}