【leetcode--golang】7. 整数反转

本文介绍了一种算法,用于反转32位有符号整数的每一位数字,包括负数处理和溢出检查,使用Go语言实现。

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

题目

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

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

解决方案

题目很简单,通过求模和求余可以实现整数的反转,需要注意负数以及值溢出问题就好。

func reverse(x int) int {
	var tmp int
	var sum int
	const (
		MAX_INT = 2147483647
		MIN_INT = -2147483648
	)
	flag := 1
	if x < 0 {
		flag = -1
		x = -1 * x
	}
	for x != 0 {
		//		fmt.Println(x)
		tmp = x % 10
		sum = sum*10 + tmp
		x = x / 10
	}
	res := flag * sum
	if (res > MAX_INT) || (res < MIN_INT) {
		return 0
	}
	return res
}

复杂度分析

时间复杂度:O(log(x)),x 中大约有log10​(x)位数字。
空间复杂度:O(1)。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值