利用LeetCode练习Java基础

LeetCode题目：

题目链接：

https://leetcode-cn.com/problems/reverse-integer/

题目描述

整数反转

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

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

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

示例 1：

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

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

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

输入：x = 0
输出：0
 

提示：

-231 <= x <= 231 - 1

增加难度，不使用数组!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

解题思路：

方法一：

可以转换成数组然后再反转

方法二:

可以转换成String字符串，再用字符串自带的方法反转

方法三:

如下代码,但是需要带long类型来判断(暂时想不到不用long类型变量的方法)

Java解题代码:

class Solution {
    public int reverse(int x) {
        // 先判断输入数字为 0 的情况
        if (x == 0) {
            return 0;
        }

        long lx = (long)x;
     
        // 判断数字长度
        int sum = 0;
        for(int var_n = x;var_n != 0;sum=sum + 1){
             var_n = var_n/10;
        }
 
        // 计算整数反转
        long re_x = 0;
        for(int n1 = 1;sum>0;sum = sum - 1) {

            long n2 = (lx / ((int)(Math.pow((double)10, sum -1)))) %10;
            re_x = re_x + (int)(Math.pow((double)(10), (n1 - 1))) * n2;
            System.out.println("n2 :"+n2);
            System.out.println("re_x :"+re_x);
            n1 = n1 + 1;

        }

        //判断变量是否越界
        int result = re_x > Integer.MAX_VALUE || re_x < Integer.MIN_VALUE?0:(int)re_x;

        System.out.println(result);
        return result;
    }
}

LeetCode运行结果如下: