整数反转（Python and C++解法）

题目：

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

思路：

可以直接辗转相除，依次获得原始数据尾巴的数字；也可以采用双指针法，跳过特殊条件。

需要考虑三处细节：1.负号；2.数字尾巴的‘0’；3.数字溢出；

Python解法：

class Solution:
    def reverse(self, x: int) -> int:
        if x == 0:  # 这种情况需要特殊考虑，负责tail会数组越界
            return 0
        numStr = list(str(x))  # python的字符串不能直接操作下标，需要转换为列表
        lenStr = len(numStr)
        head = 0
        tail = lenStr - 1
        storeIndex = 0  # 记录数据除‘0’之外的末尾数字的位置
        while numStr[head] == '-':
            head += 1
        while numStr[tail] == '0':
            tail -= 1
        storeIndex = tail
        while head < tail:
            numStr[head], numStr[tail] = numStr[tail], numStr[head]
            head += 1
            tail -= 1
        strNum = int(''.join(numStr[:storeIndex + 1]))  # 列表需要先转换为字符串，再转换为数字
        if strNum >= -2147483648 and strNum <= 2147483647:
            return strNum
        return 0

C++解法：

class Solution {
public:
    int reverse(int x) {
        if(x == -2147483648 || x == 2147483647)  // 当输入数字整好是边界值时，不能正确进行正负转换，需要提前判断
            return 0;
        bool flag = false;
        if(x < 0) {  // 转换为正数统一处理
            x = -x;
            flag = true;
        }
        long long num = 0;  // 不能申请为int型
        while(x) {
            num = num * 10 + x % 10;
            x = x / 10;
        }
        if(flag)
            num = -1 * num;
        if(num >= -2147483648 && num <= 2147483647)
            return num;
        return 0; 
    }
};