2.整数反转

最新推荐文章于 2024-08-10 13:51:16 发布

Quiet_han

最新推荐文章于 2024-08-10 13:51:16 发布

阅读量346

点赞数

分类专栏： LeetCode刷题笔记文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/Quiet_han/article/details/117815385

版权

LeetCode刷题笔记专栏收录该内容

107 篇文章 0 订阅

订阅专栏

文章目录

一、题目描述
二、解题思路
三、代码编写步骤
四、代码演示
总结

一、题目描述

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。
在这里插入图片描述

二、解题思路

主要是在数学逻辑的分析，以123为例，反转之后是321，那321中的3怎么能得到呢？是不是可以想到取余操作；123%10=3，如果按照这个思路，中间的2我们可以这样12%10=2；那12又怎么来的？通过（123-3）/10，然后321中1通过（12-2）/10的看看几个步骤是不是练习起来了，其实这种想法很难看出来，除非数学功底很好或者对数字很敏感可以直接想到这样的方法，真的要去仔细分析一下。（文字看着有点生涩）步骤总结如下：

123%10=3

12%10=2 （这个12通过（123-3）/10就得到了）

1%10=1 （同理1也是这样（12-2）/10）

是不是感觉只要拿到末尾数就可以了呢？

三、代码编写步骤

第一步：题目中说了给你一个32位的有符号的整数，确定了整数范围是属于-2^31~231-1整型，转换成32位二进制的最大最小值就是范围，所以第一步要先判断x属于这个范围。

第二步：因为整型数据分为负整型和正整型，所以在做转换时先把数据统一转成正整形。

第三步：要开始进行操作判断了，实现上面分析的过程，代码讲解部分详细说。

四、代码演示

class Solution {
    public int reverse(int x) {
        if(x==Integer.MIN_VALUE){
            return 0;
        }
        int neg = x<0 ? -1 :1;
        x *= neg;
        int ret = 0;
        while(x>0){
            int pop = x % 10;  //得到余数
            x = (x-pop)/10;  //得到第二步中的被除数12
            ret = ret*10+pop;  //这个ret存储的就是反转之后的数
            if((ret-pop)%10 != 0){ //
                return 0;
            }
            ret = ret;
        }
        return ret*neg;
    }
}