LeetCode(之迟到好久的)day3

day3迟到了好长时间....

每日一图

一、题目

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ，就返回 0。
（假设计算机内不允许存储64位）

难度分析

本题难度：简单
基本无太难的思路，故不作太多分析

二、代码及提交展示

1.java解法

代码如下（示例）：

public static  int reverse(int x){
        /**
         在学习c语言时遇到过类似的题，即不断地求余，然后将余数乘位阶
         那么具体解释呢，就是不但的将x的末位数弹出，然后放到前面，然后再加上
         对本体中x的数值的判断*/
        int rest=0;
            while(x!=0){
                //只要余数还存在，就不断的进行求余,因为本题是需要对x进行拆分，故以x是否为作为本题的判断标准
            if(rest<-214748364||rest>214748364)//判断是否在32位以内
            {
                return  0 ;
            }
            int  temp = x%10;
            rest = rest*10+temp;
            x=x/10;
        }
        return rest;
    }

结果

当然是通过啦

改进：
其实在原本的判断中基本以及满足了条件，但是还会有特殊情况出现：
比如输入123456789，倒过来就是987654321，明显是大于214748364的，也就是超出了32位的限制，但此时程序是会输出的：

所以更改了一下判断次序，将判断条件放在计算下面，同时不用简单的大小来判断，而是利用Integer.MAX_VALUE和Integer.MIN_VALUE来判断，理由如下：
x本身会被int限制，当x为正数并且位数和Integer.MAX_VALUE的位数相等时首位最大只能为2，即不需要判断输入的位数（负数情况也一样）

public static  int reverse(int x){
        int rest=0;
            while(x!=0){
            int  temp = x%10;
                x=x/10;
            rest = rest*10+temp;
            if(rest < Integer.MIN_VALUE / 10 || rest > Integer.MAX_VALUE / 10){
                    return  0 ;
                }

        }
        return rest;
    }

然后就正常了…

2.Python 解法

逻辑问题解决了，不管是什么代码解决都很简单，由于本人Python的基础不好，因此就拿这些题练手了，代码明天更新…

---