面试题——整数逆向

最新推荐文章于 2024-04-23 00:18:09 发布

dreamer_it

最新推荐文章于 2024-04-23 00:18:09 发布

阅读量331

点赞数

分类专栏：算法面试题文章标签：算法面试题

本文链接：https://blog.csdn.net/u013571044/article/details/101419289

版权

算法面试题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目：给定一个整数，请将整数的每一位进行逆向，溢出的整数返回0。

例如：输入12345——输出54321 输入3450——输出543

输入3450——输出543

分析

类似于字符串的反转一样，可以借助栈来实现。但是这样会创建额外的空间，造成不必要的浪费。所以采用数学方法，来解决这道题。

首先考虑的是，给定一个整数X，将X%10，得到的余数正好是该整数的最后一位。再将整数X/10,就能得到除刚才求余除外的数。再将得到的数求余，就会得到上一位整数的最后一位数。举个例子，整数1234,1234%10=4，得到最后一位数。1234/10=123，再将123%10=3，然后将前一位得到的数4*10+3=43，反复如此操作，就能得到反转后的数字。

但是有一点要考虑，就是反转之后的数字可能会溢出，其中包括正整数和负整数。我们就需要找出溢出的时刻出现在什么阶段。还是给定一个整数1234，假设int类型的最大上限是4310（打个比方），但是1234反转之后是4321，很明显溢出了。按照上面的方法反转。正好是在12%10=2,12/10=1，前面求的值是43，再继续计算下去，43*10+2=432。在这个时候就得要判断与4310/10=431的大小，很明显432是溢出了，因为在432*10+求出的余数是大于431*的，所以在计算到倒数第二位就应该判断是否溢出。

代码实现

package cn.mrlij.algorithm;

public class ReverseInt {

    public static void main(String[] args) {
        int reverseInt = reverseInt(1234);
        System.out.println(reverseInt);
    }

    /**
     * 整数反转
     * @param target  目标整数
     * @return
     */
    public static int reverseInt(int target){
        int max = Integer.MAX_VALUE/10;
        int min = Integer.MIN_VALUE/10;
        int maxPop = Integer.MAX_VALUE % 10;
        int minPop = Integer.MIN_VALUE % 10;
        int res = 0;
        while (target != 0){
            target = target / 10;
            int pop = target % 10;
            if(target > max || (target == max && pop > maxPop)){
                return 0;
            }
            if(target < min || (target == min && pop <minPop)){
                return 0;
            }
            res = res * 10 +pop;
        }
        return res;
    }
}