leetcode:整数反转_leetcode 整数反转-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_42451640/article/details/94876362

本文介绍了一种算法，用于反转32位有符号整数的每一位数字，包括正数和负数。该算法考虑了整数溢出的情况，并在溢出时返回0。通过实例展示了输入123、-123和120时的反转结果。

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

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

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

思路
1.先判断是否为10位数,如果是,先拿出末位(pre),如果末位>3或者<-3是肯定溢出
2.如果第一步执行了,则剩下9位数反转放入output中。如果第一步没执行,这个数的位数也是小于等于9位的
3.把output中小于等于9位的数结合pre进行判断,如果pre是2或-2则有可能溢出,需要判断output中的值,若溢出,则返回0
4.如果没有溢出,则把pre*1,000,000,000+output,即为反转结果

class Solution {
    public int reverse(int x) {
        int multiple = 10;   //倍数
        int output = 0;     //结果
        int pre = 0;        //溢出结果
//        反转溢出问题处理
        if (x > 1000000000 || x < -1000000000) {
            pre = x % 10;
            x /= 10;
        }
//        10位3开头一定溢出
        if (pre >= 3 || pre <= -3) return 0;

        while (x != 0) {
            output *= multiple;
            output += (x % 10);
            x /= 10;
        }
//        10位2开头需判断反转后会不会溢出
        if ((pre == 2 && output > 147483647) || (pre == -2 && output < -147483648)) return 0;
        else if (pre == 1 || pre == 2 || pre == -1 || pre == -2) output += pre * 1000000000;
        return output;
    }
}