LEETCODE 7. Reverse Integer 解题思路分析

题目大意:

整数反转

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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


如果想查看本题目是哪家公司的面试题,请参考以下免费链接: https://leetcode.jp/problemdetail.php?id=7

解题思路分析:

之前文章多次讲过,对于数字进行操作时,尽量不要使用字符串,这样会大大降低执行效率。关于本题,想要翻转数字,那么我们需要得到数字每一位上的数,取得每一位上的数字方式很简单,即用当前数字余10,结果即是当前数字上的最低位,取得最低位后将当前数字除以10,再求它与10的余数,即可得到次低位,以此类推,直到数字变为0。

解题时,我们先定义返回结果为0,然后取得一个最低位的数字后,返回结果乘以10再加上当前数字,可将当前位翻转,直到取完所有最低位的数之后,所有位上的数就都会翻转完成。

另外需要注意一点,翻转后的数字有可能会超过Int的取值范围,因此,返回结果我们事先定义为long型,当超出范围时,直接返回0。

实现代码:

public int reverse(int x) {
    long res=0; // 返回结果
    // 循环从数字低位开始取每一位上的数
    while(x!=0){
        // 将返回结果乘以10加上当前最低位
        res=res*10+x % 10;
        // 当前数字除以10
        x/=10;
        // 如果返回结果超出int范围,返回0
        if(res>Integer.MAX_VALUE) return 0;
        if(res<Integer.MIN_VALUE) return 0;
    }
    return (int)res;
}

本题解法执行时间为1ms。

Runtime: 1 ms, faster than 100.00% of Java online submissions for Reverse Integer.

Memory Usage: 36.8 MB, less than 5.55% of Java online submissions for Reverse Integer.

本网站文章均为原创内容,并可随意转载,但请标明本文链接
如有任何疑问可在文章底部留言。为了防止恶意评论,本博客现已开启留言审核功能。但是博主会在后台第一时间看到您的留言,并会在第一时间对您的留言进行回复!欢迎交流!
本文链接: http://leetcode.jp/leetcode-7-reverse-integer-解题思路分析/
此条目发表在leetcode分类目录,贴了, , 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。