[LeetCode-Golang] 7. 整数反转

题目

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

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

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

解题思路

整数的反转简单，难点在于如何判断是否溢出。用ans保存反转的结果，当(ans * 10) / 10 != ans时说明溢出，返回0。

这里要注意的是！ans使用int32而不是int，将输入x转为int32。这是因为打印strconv.IntSize可得，leetcode编译的int为64位，而不是32位！

复杂度分析

时间复杂度：O(n)

空间复杂度：O(1)

代码

func reverse(x int) int {
    var ans int32 = 0
    number := int32(x)
    for number != 0 {
        fmt.Println(x)
        if (ans*10)/10 != ans {
            return 0
        }
        ans = ans*10+number%10
        number /= 10
    }
    return int(ans)
}

 执行结果

执行用时 :0 ms, 在所有 Go 提交中击败了100.00% 的用户

内存消耗 :2.2 MB, 在所有 Go 提交中击败了100.00%的用户