Leetcode - 7. 整数反转

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

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,  231 − 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;

    }
}
上一篇:[COI2009] OTOCI - LCT


下一篇:LeetCode-7 Reverse Integer