Java算法反转整数

最新推荐文章于 2024-08-07 10:01:21 发布

zlq_csdn

最新推荐文章于 2024-08-07 10:01:21 发布

阅读量3k

点赞数

分类专栏： Java 算法

本文链接：https://blog.csdn.net/zlq_CSDN/article/details/83338564

版权

Java 算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。（例如：123=>321，120=>21）
我的错误代码：未考虑数值的范围

class Solution {
    public int reverse(int x) {
        int rev = 0;
        while(x != 0){
            int pop = x % 10;
            x = x / 10;
            rev = rev * 10 + pop;                 
        }
        return rev;  
    }
}

改正后：（方法：方法：弹出和推入数字 & 溢出前进行检查）

public int reverse(int x) {
		int rev = 0;   
		System.out.println(Integer.MAX_VALUE);    //21474836487
		System.out.println(Integer.MIN_VALUE);    //-2147483648
		while(x != 0) {
			int pop = x % 10;   // 取得余数 
			x /= 10;           //进行去位 
			//判断是否正溢出
			if(rev > Integer.MAX_VALUE / 10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) {
				return 0;
			}
			//判断是否负溢出
			if(rev < Integer.MIN_VALUE / 10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) {
				return 0;
			}
			
			rev = rev * 10 + pop;    //求出反转整数
		}
		
		return rev; 
	}