Leetcode - 7. 整数反转

最新推荐文章于 2022-08-18 19:10:32 发布

原创最新推荐文章于 2022-08-18 19:10:32 发布 · 292 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

刷题之旅

本文探讨了如何在不超出32位有符号整数范围的情况下，实现整数的位反转。通过示例展示了正负整数反转的过程，并提供了考虑溢出问题的解决方案。

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

题解思路

这道题我这菜鸡一开始就想的是转为字符数组，再遍历，然后转成字符串再转成整数。果然还是太菜了。。。
看了题解要考虑溢出问题。int类型的溢出，是反转过程中每次反转的数是否会发生溢出。

  if(rev > Integer.MAX_VALUE /10 || (rev == Integer.MAX_VALUE && pop > Integer.MAX_VALUE % 10))
                return 0;
  if(rev < Integer.MIN_VALUE /10 || (rev == Integer.MIN_VALUE && pop < Integer.MIN_VALUE % 10))
                return 0;

这两行代码是用来判断是否会溢出的。如果发生了溢出。那就说明这个数x反转不了，直接返回0

class Solution {
    public int reverse(int x) {
        //可以使用类似栈的先进后出操作
        //每弹出一个个位数，就将这个个位数变为另一个变量的首位。
        //直到x=0为止 
        /*
            但是也要考虑栈溢出的操作，比如temp=rev*10 +pop会溢出。
            如果x为正数溢出。
            if(rev > Integer.MAXVALUE /10 || (rev == Integer.MAXVALUE && pop > Integer.MAXVALUE % 10))
            如果x是负数溢出
            if(rev < Integer.MINVALUE /10 || (rev == Integer.MINVALUE && pop < Integer.MINVALUE % 10))
        */
        int temp= 0;
        int rev=0;
        while(x!=0){
            int pop= x%10;
            
            if(rev > Integer.MAX_VALUE /10 || (rev == Integer.MAX_VALUE && pop > Integer.MAX_VALUE % 10))
                return 0;
            if(rev < Integer.MIN_VALUE /10 || (rev == Integer.MIN_VALUE && pop < Integer.MIN_VALUE % 10))
                return 0;
            
            temp= rev * 10 + pop;
            rev= temp;
            x= x /10;
        }
        return temp;

    }
}