2021-03-06_拜师教育_作业3_利用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运行结果如下:

猜你喜欢

转载自blog.csdn.net/qq_15083919/article/details/114444319
今日推荐