day3迟到了好长时间....
每日一图
一、题目
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围[?231,231? 1] ,就返回 0。 (假设计算机内不允许存储64位)
难度分析
本题难度:简单 基本无太难的思路,故不作太多分析
二、代码及提交展示
1.java解法
代码如下(示例):
public static int reverse(int x){
int rest=0;
while(x!=0){
if(rest<-214748364||rest>214748364)
{
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的基础不好,因此就拿这些题练手了,代码明天更新…
|