Leetcode-7. 整数反转

60 阅读1分钟

题目

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

如果反转后整数超过 32 位的有符号整数的范围[231,2311][-2^{31}, 2^{31}-1]就返回 0。

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

示例 1:

输入:x = 123
输出:321

示例 2:

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

示例 3:

输入:x = 120
输出:21

示例 4:

输入:x = 0
输出:0

提示:

231x2311-2^{31} \le x \le 2^{31}-1

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

结题思路

题目比较简单,在while循环中每次去参数的个位数,然后将目标数 = 目标数*10 + 个位数更新,然后将参数除以10,进入下一次循环,直到参数为0。
需要注意的情况是,一个很大的int数,其个位数是9,则它的反转可能无法使用int放入,会发生溢出。因此使用Double来存反转后的数字,然后判断是否越界,最后返回Double.intValue()

代码

public int reverse(int x) {
    double dMax = Math.pow(2, 31) - 1;
    double dMin = Math.pow(-2, 31);
    Double retNum = 0.0;
    while (x != 0) {
        int num = x % 10;
        retNum = retNum * 10 + num;
        if (retNum > dMax || retNum < dMin) {
            return 0;
        }
        x /= 10;
    }
    return retNum.intValue();
}