7. 整数反转（位数反转）

题目

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

来源：力扣（LeetCode）

---

解答

C语言

依次对x的末位进行处理，即通过x%10取余获得个位数，通过x/10替代现有x。
通过ret变量保存当前个位数，每进行依次循环，则ret将值×10，并加上新增个位数。
特别需要注意x的取值范围。

//0 ms	5.1 MB
int reverse(int x){
    long ret = 0;
    while (x != 0) {
        ret = x % 10 + ret * 10;
        x = x / 10;
    }
    if (ret > 2147483647 || ret < -2147483648 ) {
        return 0;
    }else {
        return (int)ret;
    }
}

---

golang

同理

//	0 ms	2.2 MB
func reverse(x int) int {
    var ret int64 = 0
    for x != 0 {
        ret = int64 (x) % 10 + ret * 10
        x = x / 10
    }
    if (ret > 2147483647 || ret < -2147483648 ) {
        return 0
    }else {
        return int (ret)
    }
}