赞
赏
leetcode 官方第 7 题,给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例1:
输入: 123
输出: 321
示例2:
输入: -123
输出: -321
示例3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
看到数据反转,我们可以从少数位数开始来找规律:
两位数规律如下:
三位数规律如下:
四位数规律如下:
…
从上面的规律中,我们可以发现,如果想实现数据反转,那么就需要从右往左各个获取对应的数字。我们可以和 10 来取余,这样可以将个位上面的数据取出。因为是整数类型,所以当前数据除以 10 的时候,剩下的数据会缩小 10 倍。
我们每次将接受返回值的数据 * 10 然后再和取余得到的数据相加,就是我们最终的结果了。
int reverse(int x){
long retValue = 0;
while(x != 0){
//获取每个个位的数据的值,前一个数值乘以 10 和当前值相加
retValue = retValue * 10 + x % 10;
//将个位数值剔除
x = x / 10;
}
//将数据自动转换,如果超出范围,得到的值不会和 retValue 相同,所以就返回 0
return (int) retValue == retValue ? (int) retValue : 0;
}
class Solution {
public int reverse(int x) {
long retValue = 0;
while (x != 0) {
//获取每个个位的数据的值,前一个数值乘以 10 和当前值相加
retValue = retValue * 10 + x % 10;
//将个位数值剔除
x = x / 10;
}
//将数据自动转换,如果超出范围,得到的值不会和 retValue 相同,所以就返回 0
return (int) retValue == retValue ? (int) retValue : 0;
}
}
/**
*2^31-1=2147483647,
*-2^31=-2147483648
*/
func reverse(x int) int {
var retValue int = 0
for {
//获取每个个位的数据的值,前一个数值乘以 10 和当前值相加
retValue = retValue * 10 + x % 10
//将个位数值剔除
x = x / 10
if x == 0 {
break
}
}
if retValue > 2147483647 || retValue < -2147483648 {
retValue = 0
}
return retValue
}