力扣做题思路分享（4）整数反转，字符串反转方法，数学计算方法，两种方法求解，代码加注释。

目录

题目

思路1：

结果1：

思路2：

结果2：

---

题目

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

（这里是2的31次方）

假设环境不允许存储 64 位整数（有符号或无符号）。
 

示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0
提示：

-231 <= x <= 231 - 1

思路1：

通过数学计算：

1.对x（输入值）取余获得最后一位pop，使x除10来删除x的最后一位（我在前面的博客有解释，这里就直接说结论了）。

2.result=result*10+pop，就是让result前移一位，加上个位的pop

3.在result生成之前要判断这个数是否超范围，因为int类型的数如果超范围，就会根据二进制码删去前面超的部分，出现错误，所以要先判断。（判断思路就是先比较前一位，在比较最后一位）

下面直接上代码：

package LeetCode;

public class ZhengShuFanZhuan2 {
    public static void main(String[] args) {
        System.out.println(reverse(-1253424759));
    }
    public static int reverse(int x) {
        int result=0;
        for(int pop=0;x!=0;x/=10){
            pop=x%10;
            if(result<Integer.MIN_VALUE/10||(result==Integer.MIN_VALUE/10&&pop<Integer.MIN_VALUE%10)
                    ||result>Integer.MAX_VALUE/10||(result==Integer.MAX_VALUE/10&&pop>Integer.MAX_VALUE%10)) {
                return 0;
            }
            result = result * 10 + pop;
        }
        return result;
    }
}

结果1：

思路2：

 通过字符串反转：这个方法的时间空间消耗都远大于上面的方法，在这道题使用是不合适的，不过这种方法还是比较重要的。

1.先将x转化为字符串，初始化一个flag变量记录x是否为负数。

2.反转字符串，创建一个StringBuilder，然后从后往前变量x得到的字符串并接入StringBuilder；这里也可以利用栈先进后出的性质，全压栈在全出栈（注释掉部分）

3.判断临界，这里是先转化为double类型比较，也可以转化为long。

4.最后转化为int类型输出

        String s=Integer.toString(x);
        Stack<Character> stack=new Stack();
        boolean flag=false;
        if(s.charAt(0)=='-'){
            flag=true;
        }
/*        while(i<s.length()){
            stack.add(s.charAt(i++));
        }*/
        StringBuilder stringBuilder=new StringBuilder();
        if(flag){
            stringBuilder.append('-');
        }
        for(int i=s.length()-1;i>=(flag?1:0);i--){
            stringBuilder.append(s.charAt(i));
        }
/*        while(!stack.isEmpty()){
            stringBuilder.append(stack.pop());
        }*/
        double d=Double.parseDouble(stringBuilder.toString());
        if(Integer.MIN_VALUE>d||Integer.MAX_VALUE<d){
            return 0;
        }
        return (int)d;

结果2：

 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer