Leetcode --- NO.7 整数反转（Java）

题目描述

class Solution {
    public int reverse(int x) {
    
    }
}

题目分析

• 这道题可以说是简单题里面比较难得题目了，虽然不会用到什么数据结构，但是却有很多要注意得细节
• 首先可以知道这次要完成得任务就是将一个数字进行反转，如果输入是123就输出321，如果是负数，那么就要保持负数不变
• 最后，题目给出了一个注意，如果存在整数溢出情况，即越界，那么就返回0

解法分析

• 第一种，使用数组的方式：先判断数字正负，然后将最后一个数字拿出来放到前面去，完成倒转后补上负号
• 第二种：先用一个比int范围更大的变量来接收结果，例如long，然后通过取余的方式获得到数字的最后一位并将原数字除以10，把取出的最后一位放入结果变量中，直到数字为0
• 第三种：仍使用int作为结果接收的变量，先取出最后一位数字并将原数字除以10，再判断结果接收变量是否已经在放入数字之前越界，如果是则直接返回0
• 第三种是第二种的改进方法

上代码

• 第二种方法
  
• 第三种方法

class Solution {
    public int reverse(int x) {
        // 拿出原数字得最后一位
        // 放到最前面去
        int rev = 0;
        while(x != 0){
            int pop = x % 10;
            x /= 10;
            // 判断结果是否会产生越界
            // Integer.MAX_VALUE : 2,147,483,647
            // Integer.MIN_VALUE : -2,147,483,648
            if (rev > Integer.MAX_VALUE / 10 || (rev == Integer.MAX_VALUE / 10 && pop > 7) ){
                return 0;
            }
            if (rev < Integer.MIN_VALUE / 10 || rev == Integer.MIN_VALUE /10 && pop <= -8){
                return 0;
            }
            rev = rev * 10 + pop;
        }
        return rev;
    }
}