嗨客网搜索
整数反转

描述

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

示例1:

输入: 123 输出: 321

示例2:

输入: -123 输出: -321

示例3:

输入: 120 输出: 21

注意:

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

思路

看到数据反转,我们可以从少数位数开始来找规律:

两位数规律如下:

01 两位数反转.png

三位数规律如下:

02 三位数反转.png

四位数规律如下:

03 四位数反转.png

从上面的规律中,我们可以发现,如果想实现数据反转,那么就需要从右往左各个获取对应的数字。我们可以和 10 来取余,这样可以将个位上面的数据取出。因为是整数类型,所以当前数据除以 10 的时候,剩下的数据会缩小 10 倍。

我们每次将接受返回值的数据 * 10 然后再和取余得到的数据相加,就是我们最终的结果了。

具体代码实现

c语言版本

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; }

java语言版本

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; } }

go语言版本

/** *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 }

赞助商链接:


嗨客网顶部