整数反转

LeetCode第七题

题目描述：
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

思路

采用除以10和取余操作，获取反转的数字。为了使程序过程更清晰，创建一个数组，用来存储反转数的每位数值。再循环乘以基的各次方累加，就得到了目标值。最后将得到的值与int型最大最小值比较，若溢出则将目标值置0。然后返回目标值即可。

源代码

int reverse(int x){
    int nums[11] = {0};      //32位有符号整数化为十进制不超过11位，此数组存储反转数的每位数值
    const int mod = 10;      //将模10定义为const类型
    int num = x;             //num为每次遍历剩下未处理的数
    int i = 0,j = 0;    
    double result = 0;       //结果值定义为double型，防止值溢出int型而报错
    while(num != 0){
        nums[i] = num % mod;
        num /= mod;
        ++i;
    }
    double sub = 1;          //以10为基，防止值溢出int型而报错
    if(i > 0){
        for(j = i - 1,sub = 1;j >= 0;--j,sub *= mod){
            result += nums[j] * sub;
        }
    }
    if(result > 2147483647 || result < (-2147483648)){
        result = 0;
    }
    return result;
}

分析

时间复杂度为线性级别，空间复杂度为常数级别。
然而数组的创建不是必须的，可以在while循环内部就将result累加起来。这样代码会更加简洁。