整数反转
Q7nl1s admin

题目描述

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。

假设环境不允许存储 64 位整数(有符号或无符号)。

示例 1:

输入:x = 123
输出:321

示例 2:

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

示例 3:

输入:x = 120
输出:21

示例 4:

输入:x = 0
输出:0

提示:

  • -231 <= x <= 231 - 1

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

我的答案

1
2
3
4
5
6
7
8
9
10
11
12
13
14
func reverse(x int) int {
// 取余相乘再相加
sum,i := 0,x
if(x >= 2147483647 || x <= -2147483648 ){
return 0
}
for ;i != 0;i /= 10{
sum = sum * 10 + i % 10
}
if(sum >= 2147483647 || sum <= -2147483648 ){
return 0
}
return sum
}

双百就这得了。

解题思路

1
2
3
4
5
6
7
8
9
10
11
12
13
14
func reverse(x int) int {
var res int
for x != 0 {
if int(int32(res))!=res{
return 0
}
res = res*10 + x%10
x = x / 10
}
if int(int32(res))!=res{
return 0
}
return res;
}

使用的时候需要注意进行前后两轮判断,若要返回 res 则必须在返回之前再进行一次判定,否则如果输入的是1147483648话,返回的依旧是会溢出的,因为对最后一轮的结果8463847411不会进行判定而会直接返回,但显然8463847411是溢出的,所以输出与预期的0不符。

题解

go很强大

 Comments
Comment plugin failed to load
Loading comment plugin
Powered by Hexo & Theme Keep
Unique Visitor Page View