【LeetCode】Reverse Integer(整数反转)

这道题是LeetCode里的第7道题。

题目描述:

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

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

首先,这是一道简单题,根据我多年的做题经验来看,这道题肯定有坑,绝对会有 INT_MAX_VALUE 和 INT_MIN_VALUE 的样例。所以我们肯定需要判断溢出。具体的过程在代码中,

  • INT_MAX_VALUE = 2^31-1 = 2147483647
  • INT_MIN_VALUE = -2^31 = -2147483648

提交代码:

class Solution {
    public int reverse(int x) {
        int res=0;
        //boolean flag=x<0?false:true;
        if(x>0){
            while(true){
                res+=x%10;
                x/=10;
                if(x==0)return res;
                if(res>214748364||res==214748364&&x%10>7)return 0;
                res*=10;
            }
        }else{
            while(true){
                res+=x%10;
                x/=10;
                if(x==0)return res;
                if(res<-214748364||res==-214748364&&x%10<-8)return 0;
                res*=10;
            }
        }
    }
}

才发现可以简化代码:

class Solution {
    public int reverse(int x) {
        int res=0;
        //boolean flag=x<0?false:true;
        while(true){
            res+=x%10;
            x/=10;
            if(x==0)return res;
            if(res>214748364||res==214748364&&x%10>7)return 0;
            if(res<-214748364||res==-214748364&&x%10<-8)return 0;
            res*=10;
        }
    }
}

提交结果:

个人总结:

虽然没有踩进本题的坑里,但是我被这道题秀了一波数学,负数的余数是负数。

StringBuffer 法:

class Solution {
    public int reverse(int x) {
        StringBuffer sb = new StringBuffer();
        String str = sb.append(String.valueOf(x < 0 ? x * -1 : x)).reverse().toString();
        try{
            return x < 0 ? Integer.parseInt(str) * -1 : Integer.parseInt(str);    
        }catch(Exception e){
            return 0;
        }
    }
}

运行时间:

其他代码:

class Solution {
    public int reverse(int x) {
        String s=String.valueOf(Math.abs(x));
        StringBuilder sb=new StringBuilder();
        for (int i=s.length()-1;i>=0;--i){
            sb.append(s.charAt(i));
        }
        try{
            return x>0?Integer.valueOf(sb.toString()):-Integer.valueOf(sb.toString());
        }catch (Exception e){
            return 0;
        }
    }
}

class Solution {
    public int reverse(int x) {
        char[] s = Integer.toString(x).toCharArray();
        int f = 0,b = s.length-1;
        String string = "";
        if (s[f] == '-') {
            string += '-';
            ++f;
        }
        while (b >= 0&& s[b] == '0') {
            --b;
        }
        while (f <= b) {
            string += s[b--];
        }
        if (string != "") {
            long num = Long.valueOf(string);
            if (num < (1<<31)-1 && num > -(1<<31)) {
                return (int)num;
            }
        }
        return 0;
    }
}

关于溢出的问题,最方便的解决方法是当溢出时直接抛出异常,然后在异常处理语句中返回 0,当然这个方法对 JDK 的版本有要求。具体读者可以自行搜索。

posted @ 2019-04-05 15:11  1000sakura  阅读(75)  评论(0编辑  收藏