LeetCode-颠倒整数

最新推荐文章于 2019-03-13 21:21:26 发布

外卖仔

最新推荐文章于 2019-03-13 21:21:26 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/github_39125824/article/details/81457204

LeetCode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种算法，该算法可以将32位有符号整数中的数字进行翻转，并提供了一个具体的实现示例。考虑到整数可能溢出的问题，文章详细解释了如何在Java中处理这一情况。

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

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

解：

public class Solution {
    public int Reverse(int x) {
        int res = 0;  
        
        while(x !=0)
        {
            int temp = x%10;  //取出最后一位
            int a = res;  //前一轮的最后一位
            res = res*10 + temp;  //提升前一轮的位数，再加上当前轮的最后一位
            x=x/10; //减少一位
            if(res/10 != a) return 0; //检查是否溢出
            
        }
        return res;
    }
}

主要的思路就是通过取余，得到最后的数字，在下一轮的循环中通过 “*10” 提高一位，再加上当前轮的取余数（就是新的最后一位）。