2021-07-10 整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

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

此题要注意三点：

• 负数
• 末尾数为 0 的例如 100，反转之后不是 001，要把前面的 0 去掉
• 注意判断数值是否超出范围

代码如下：

func reverse(x int) int {
    if x > math.MaxInt32 || x < math.MinInt32 {
        return 0
    }

    if x == 0 {
        return 0
    }

    isNegative := false

    if x < 0 {
        isNegative = true
        x = x * -1
    }

    builder := make([]int, 0)
    for x != 0 {
        t := x % 10
        x = x / 10
        if len(builder) == 0 && t == 0 {
            continue
        }
        builder = append(builder, t)
    }
    fmt.Println(builder)

    t := int64(0)
    weight := 1

    // 倒序遍历
    i := len(builder) - 1

    for i >= 0 {
        item := builder[i]
        t += int64(item * weight)
        weight *= 10
        i -= 1
    }

    if isNegative {
        t = t * -1
    }

    if t > math.MaxInt32 || t < math.MinInt32 {
        return 0
    }

    return int(t)
}