leetcode 7整数反转

7 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例1
输入:123
输出:321

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

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

解题思路:
作为作者写的第一份Go语言的代码,选择了这样一道思路清晰,但比较注重概念的一题作为开端。正如官方文档所提及的,解题的关键点就在于判断是否**“溢出”**
基本思想非常简单即:通过取余来获取当前位的数字,通过不断将x除以10,来使得位数不断向左移动,并利用相加进行拼接

代码

func reverse(x int) int {
	var result int
	for x != 0 {
		result = result*10 + x%10
		x /= 10
	}
    if result < math.MinInt32 || result > math.MaxInt32 {
		return 0
	}

	return result
}

调用:

package main
import "fmt"
import "math"
func main() {
    var x int = -123
    var result int
    result = reverse(x)
    fmt.Printf("%d\n",result)
}

其中对于边界的判断调用了math包中的MinInt32、MaxInt32,即-2147483648与2147483647,也可以直接定义,免去调用,在判断result超过边界时返回0即可。

初次提交时犯了一个错误,根据惯性思维,将result的检验放在了result的拼接之前,导致当整数反转结果越界时事实上是不能被发现的,只需调整顺序即可。

错误示例:
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值