整数反转

描述

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

示例1:

输入: 123
输出: 321

示例2：

输入: -123
输出: -321

示例3:

输入: 120
输出: 21

注意:

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

思路

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

两位数规律如下：

三位数规律如下：

四位数规律如下：

…

从上面的规律中，我们可以发现，如果想实现数据反转，那么就需要从右往左各个获取对应的数字。我们可以和 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
}