【LeetCode】Reverse Integer Go语言实现
来源:互联网 发布:淘宝金鹰汇怎么样 编辑:程序博客网 时间:2024/06/05 06:22
问题描述
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
题意很明确,将一个整数反转输出。
思路
首先不用考虑用库函数先转为字符串再反转的方式,这根本不是算法。
整体解决思路为,依次取出整数的每一位数,然后反转,再组装成整数即可。有几个点需要考虑:
- 取末位数。
num % 10
即可。 - 去掉末位数。
num / 10
即可。 - 组装整数。定义
sum := 0
, 循环数字序列,每次sum = sum * 10 + 数字
即可 - 溢出问题。问题规定了整数为32位,因此最大值为
0x7FFFFFFF
, 最小值为-0x80000000
Go实现
用时6ms, 击败20%用Golang的人。
var MIN int = 0x80000000var MAX int = 0x7FFFFFFFfunc reverse(x int) int { sum := 0 for { leftDigits := x / 10 lastDigit := x % 10 x = leftDigits sum = sum * 10 + lastDigit if 0 == leftDigits { break } } if sum < -MIN || sum > MAX { fmt.Println(sum) sum = 0 } return sum}
0 0
- 【LeetCode】Reverse Integer Go语言实现
- LeetCode-7-Reverse Integer(C语言实现)
- LeetCode::Reverse Integer C语言
- [leetcode]Reverse Integer C语言
- Leetcode c语言-Reverse Integer
- C实现 LeetCode->Reverse Integer
- 【leetcode-7】Reverse Integer(C语言)
- 【leetcode-7】Reverse Integer(C语言)
- 【C语言】LeetCode 7. Reverse Integer
- 2---LeetCode【Reverse Integer】|C语言|总结
- LeetCode【7】.Reverse Integer--java实现
- LeetCode 之 Reverse Integer — C++ 实现
- leetcode 7 Reverse Integer golang实现
- LeetCode:Reverse Integer
- LeetCode: Reverse Integer
- [Leetcode] Reverse Integer
- LeetCode : Reverse Integer
- [LeetCode] Reverse Integer
- H.266:仿射运动补偿预测
- 记录
- mosquitto源码分析(一)
- 视频压缩:I帧、P帧、B帧
- Web测试兼容性
- 【LeetCode】Reverse Integer Go语言实现
- js原生循环数组整理
- xxx cannot be resolved to a type 错误解决方法
- Maven构建多模块项目
- link和@import的区别
- iOS呼吸动画
- linux下使用TC模拟弱网络环境(网络延迟和丢包)
- setNeedsDisplay 和 layoutIfNeeded
- 用C/C++创建windows服务程序