整数反转

整数反转

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

注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的解法：

class Solution:
    def reverse(self, x: int) -> int:
        s = str(x)[::-1].rstrip('-')
        if int(s) < 2**31:
            if x >=0:
                return int(s)
            else:
                return 0-int(s)
        return 0

先将输入的数转换成字符串s，反向遍历s来反转输入的整数，如果输入值为负数，则去掉输入值的符号。s转换成整数，如果不溢出，判断符号输出结果。

官方解法：

class Solution {
public:
    int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) return 0;
            if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }
};

使用数学方法模仿栈操作推入和弹出数字，不将数字转换成字符串。

//pop operation:
pop = x % 10;
x /= 10;

//push operation:
temp = rev * 10 + pop;
rev = temp;

官方加入了两句判断语句来防止 temp = rev * 10 + pop 溢出。由于已知int类型的开头数字，不会溢出可以不用判断pop值，但如果是其他类型还是需要判断pop值防止溢出。

转载于:https://www.cnblogs.com/zccfrancis/p/11408284.html