> For the complete documentation index, see [llms.txt](https://cai-sen-se.gitbook.io/leetcode/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://cai-sen-se.gitbook.io/leetcode/1-200/7.-zheng-shu-fan-zhuan.md).

# 7. 整数反转

<https://leetcode-cn.com/problems/reverse-integer/>

## 解法一：

初始old = 0，每次取整数n的最低位tail，然后从低向高构建新整数new = old \* 10 + tail。取得tail后，去掉n的最低位，n=n/10，进入下一轮，直到n=0。&#x20;

注意为了避免溢出，每次记录old和new，然后用相反的方法：old = （new-tail）/ 10，判断old和new是否相等，若**前后不相等**，说明溢出。

```cpp
class Solution {
public:
    int reverse(int x) {
        int result = 0;
        while (x != 0) {
            int tail = x % 10;
            int newResult = result * 10 + tail;
            if ((newResult - tail) / 10 != result) return 0;
            x /= 10;
            result = newResult;
        }
        return result;
    }
};
```

## 解法二：py字符处理

先转str，然后倒置，再转int即可，注意负数特殊。

因为python的整数类型范围似乎比c语言要大，因此不用上面的做法判断溢出，直接检验是否在`[-2^31, 2^31-1]`即可

```python
class Solution:
    def reverse(self, x: int) -> int:        
        if x >= 0:
            res = int(str(x)[::-1])
        else:    #负数
            res = -int(str(x)[1:][::-1])
        if res < -2**31 or res > 2**31-1:
            return 0
        return res
```