Leecode第七题之整数反转

最新推荐文章于 2025-04-21 22:09:55 发布

子佩_Blog

最新推荐文章于 2025-04-21 22:09:55 发布

阅读量240

点赞数

分类专栏： LeeCode 文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_41734607/article/details/107282165

版权

LeeCode 专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了一种算法，用于反转32位有符号整数的每一位数字，并提供了实现代码。讨论了数据溢出和负数处理的问题，确保在32位有符号整数范围内正确反转。

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

整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例
|输入 |输出 |
|123–|-321-|

输入	输出
123	321
-1897	-7981

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
这个题首先要会写对一个数进行倒排，然后再考虑两个问题：

数据的溢出
负数的处理

以下是倒排序的代码

public  int reverse(int x){
	int rev = 0; 
	int n = 0;
	while(n!=0){
	n = x % 10;//依次把每个位数的数字取出来，存储于n中
	x/=10;
	rev = rev*10+n;//对每个数位进行累加
}
retrun rev;
}

题目要求环境只能存储得下 32 位的有符号整数，所以需要进行判断，数据溢出则返回值为0；只需要添加代码：

public  int reverse(int x){
	int rev = 0; 
	int n = 0;
	while(n!=0){
	n = x % 10;//依次把每个位数的数字取出来，存储于n中
	x/=10;
	if(rev>Integer.MAX_VALUE/10||rev==Integer.MIN_VALUE/10&&n>7) return 0;//判断正数是否溢出
    if(rev>Integer.MAX_VALUE/10||rev==Integer.MIN_VALUE/10&&n<-8) return 0;//判断负数是否溢出
	rev = rev*10+n;//对每个数位进行累加
}
retrun rev;
}