Leetcode Go 1-7

题目

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

题解

使用Go语言实现

func reverse(x int) int {
	var output, a int
	
	for x != 0 {
		
		a = x % 10
		x = x / 10

		output = output * 10 + a
	}

	if output > 2147483647 || output < -2147483648 {
		return 0
	}

	return output
}

知识点

1、整数翻转

题目中要求的值是32位有符号整数，所以先计算边界值：

2147483647 > num > -2147483648

Golang中的int会匹配计算机的位长，所以本地是64位int，处理过程中是不会出现翻转的，但是最终值生成后，需要做一个边界值校验。