leetcode经典题目-Pow(x, n)（PHP解法）

最新推荐文章于 2020-12-21 19:00:23 发布

linu_cat

最新推荐文章于 2020-12-21 19:00:23 发布

阅读量377

点赞数

分类专栏：算法之美文章标签：算法 go语言 leetcode

本文链接：https://blog.csdn.net/linu_cat/article/details/106065786

版权

算法之美专栏收录该内容

8 篇文章

订阅专栏

本文提供了一个使用Go语言解决LeetCode上整数反转问题的算法实现。通过判断整数正负，逐位读取并反转整数的每一位，最后检查结果是否超出32位有符号整数范围，确保了算法的正确性和有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode题目- 整数反转（go解法）

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

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

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

难度

简单

解法

func reverse(x int) int {
	var tmp = x
	var res = 0
	var negtiveFlag = 1
	for {
			if (x < 0) {
				negtiveFlag = -1
				x = x * -1
			}
			tmp = x % 10
			x = x / 10
			if (x == 0) {
				res = res * 10 + tmp
				break
			}

			res = res * 10 + tmp
	}

	if (res > int(math.Pow(2, 31) - 1)) {
		return 0
	}

	res = res * negtiveFlag
	return res
}