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的基础不好,因此就拿这些题练手了,代码明天更新…