首页 > 其他 > 详细

leetcode之整数反转Golang

时间:2020-06-08 20:05:02      阅读:40      评论:0      收藏:0      [点我收藏+]

在使用GO解决这道题之前,需要明白一件事,那就是在GO语言中int的取值范围,在GO语言中,int的取值范围是和机器有关的,在32位机里面,int类型占4个字节相当于Inte32,在64位机里面,int类型占8个字节,相当于int64,所以在本题中参数和返回值给的类型都是int是能够满足32位的要求的

int32的取值范围是-2147483648~2147483647

用GO解决这道题的另一个方便之处在于GO语言中取余以后不需要判断正负,例如:

  3%4=3

  -3%4=-3

也就是说,被除数是正的,那么取余结果就是正的,被除数是负的,那么取余结果就是负的(虽然按照我们正常的思想-3%4=1)

然后就是反转这个整数,这就很容易了,循环取余和整除,就能得到每一位数字,然后将他反转就行了

代码如下:

func reverse(x int) int {
	posMax := 2147483647
	negMax := -2147483648
	copyX, retV := x, 0
	for copyX != 0 {
		retV = retV*10 + (copyX % 10)
		copyX /= 10
	}
	if retV > posMax || retV < negMax {
		return 0
	}
	return retV
}

  

leetcode之整数反转Golang

原文:https://www.cnblogs.com/gyyyl/p/13067587.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!