[Golang]力扣LeetBook—初级算法—字符串—整数反转

最新推荐文章于 2024-01-04 21:39:20 发布

跳舞的皮埃尔

最新推荐文章于 2024-01-04 21:39:20 发布

阅读量206

点赞数

分类专栏： Leetcode算法题 Golang 文章标签：算法 leetcode golang

本文链接：https://blog.csdn.net/a6661314/article/details/122519457

版权

Golang 同时被 2 个专栏收录

105 篇文章 1 订阅

订阅专栏

Leetcode算法题

87 篇文章 1 订阅

订阅专栏

[Golang]力扣LeetBook—初级算法—字符串—整数反转

题目：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

链接：力扣LeetBook—初级算法—字符串—整数反转.

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

标签：数学

注意：Go语言中符号 “ ^ ” 不再用于次方，而是表示“按位异或的运算”，so不可以用2^31表示，在这我就用了math.Pow函数

主要Go代码如下：

package main

import (
	"fmt"
	"math"
)

func reverse(x int) int {

	sum := 0
	for x != 0 {
		a := x % 10
		sum = sum*10 + a
		x = x / 10
		Max := int(math.Pow(2, 31) - 1)
		Min := int(math.Pow(-2, 31) - 1)
		if sum > Max || sum < Min {
			return 0
		}
	}
	return sum
}
func main() {
	fmt.Println(reverse(321))
}