leetcode 7.反转整数（JAVA）

最新推荐文章于 2024-05-27 13:56:04 发布

胡豫南

最新推荐文章于 2024-05-27 13:56:04 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_42372777/article/details/83185350

本文介绍了一种算法，用于将32位有符号整数的数字进行反转，并考虑了整数溢出的情况。通过一个循环和数学运算，该算法能够正确处理正数和负数的反转。

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

class Solution {
    public int reverse(int x) {
        	int r= 0;
	        if(x>=Integer.MAX_VALUE||x<=Integer.MIN_VALUE){
	        	return 0;
	        }
	        while(x!=0){
	        	r=10*r+x%10;
	        	x=x/10;  
	        	if(r>Integer.MAX_VALUE/10&&x>0||r==Integer.MAX_VALUE/10&&x>7||r<Integer.MIN_VALUE/10&&x<0||r==Integer.MIN_VALUE/10&&x<-8){
		        	return 0;
		        }
	        }
	        return r;
    }
}