每日一题——整数反转

最新推荐文章于 2020-11-10 15:37:33 发布

有理想的菜鸡

最新推荐文章于 2020-11-10 15:37:33 发布

阅读量110

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/W_J_G_/article/details/106192495

版权

算法专栏收录该内容

101 篇文章 1 订阅

订阅专栏

菜鸡每日一题系列打卡7天

每天一道算法题目

小伙伴们一起留言打卡

坚持就是胜利，我们一起努力！

题目描述(引自LeetCode)

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

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


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


示例 3:
输入: 120
输出: 21

注意:

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

题目分析

简单题目，反转逻辑没什么可说的，注意整数溢出的判断即可。

代码实现

class Solution {
    public int reverse(int x) {
        int result = 0;
        while (x != 0) {
            int number = x % 10;
            x /= 10;
            if (result > Integer.MAX_VALUE / 10 
            || (result == Integer.MAX_VALUE / 10 && number > 7) 
            || result < Integer.MIN_VALUE / 10
            || (result == Integer.MIN_VALUE / 10 && number < -8)) {
                return 0;
            }
            result = result * 10 + number;
        }
        return result;
    }
}

代码分析

对代码进行分析，时间复杂度与x的十进制位数有关,因此时间复杂度约为O(log(x))，就空间而言，仅仅使用了固定的个别临时变量，因此空间复杂度为O(1)。

执行结果