# 7. 整数反转

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

示例1:

输入: 123  
输出: 321

1
2

示例 2:

输入: -123  
输出: -321

1
2

示例 3:

输入: 120  
输出: 21

1
2

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

2^31-1=2147483647
-2^31=-2147483648

1
2

# Solution

#[allow(dead_code)]
pub fn reverse(x: i32) -> i32 {
    let max = (i32::MAX - 7) / 10;
    let min = (i32::MIN + 8) / 10;
    let mut x = x;
    let mut r = 0;
    while x != 0 {
        let m = x % 10;
        if r > max || (r == max && m > 7) || r < min || (r == min && m < -8) {
            return 0;
        }
        r = r * 10 + m;
        x = (x - m) / 10;
    }
    r
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

# Test

#[test]
fn reverse_test() {
    assert_eq!(321, reverse(123))
}

1
2
3
4