LeetCode[7.整数反转] -- java

最新推荐文章于 2024-11-08 23:27:36 发布

ZSs_Ss

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量163

点赞数

分类专栏： LeetCode自用文章标签： leetcode

本文链接：https://blog.csdn.net/zss_ss/article/details/108401924

版权

LeetCode自用专栏收录该内容

4 篇文章 0 订阅

订阅专栏

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

核心，对于反转时，是否会越界的判断

我们在执行
	sum = sum*10 + (x%10);
假定x为正数，负数时思路相同
我们假定在进行这次运算时，左sum会越界，那么有 右sum>=Integer.MAX_VALUE/10，
	当 右sum > Integer.MAX_VALUE/10，一定会越界
	当 右sum = Integer.MAX_VALUE/10，因为 Integer.MAX_VALUE = 2147483647, 
		此时 右sum = 214748364，右sum*10 = 2147483640，若此时 x%10 >7，那么就越界了

根据上述总结
	当 sum>Integer.MAX_VALUE/10 || (sum==Integer.MAX_VALUE/10 && x%10 > 7) 时，会越界
同理，负数时
	当 sum<Integer.MIN_VALUE/10 || (sum==Integer.MIN_VALUE/10 && x%10 < -8) 时，会越界

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