今天在LeetCode做了一道调转数字的算法题,虽然是easy级别的,但做的我很郁闷,题目要求是将一个32位的int型整数(signed int)调转顺序,然后输出
一开始我现在纸上写下了大概的步骤,然后觉得思路没问题之后就去敲代码了,
思路如下:
但后来一submit就直接结果是个负数,把我吓懵了,然后查了一下才知道原来我忽略了32位的int型整数(signed int)的范围是【-2147483648 ~2147483647】,没有判断反转之后有没有超出这个范围,然后我的大部分时间都在想要怎么判断,最后就用了一个预防的方法----将反转后的每一位都和“2147483647”的每一位进行比较,如果有从左到右有一位大于就直接return 0
代码如下:
import java.util.Queue;
import java.util.LinkedList;
class Solution {
public int reverse(int x) {
if(-9<=x&&x<=9)
return x;
int pos=1,remainder,flag=1,time=1,result=0,remainder_max,flag2=1,
count=0,temp,temp_max,i=0,j;
int[] max_num=new int[]{2,1,4,7,4,8,3,6,4,7};
Queue<Integer> queue = new LinkedList<>();
if(x<0){
pos=-1;
x=x*-1;
}
while(x>0){
remainder=x%10;
x=x/10;
if(remainder!=0||(remainder==0&&flag==0)){
queue.add(remainder);
count++;
}
if(flag==1&&remainder!=0)
flag=0;
}
for(j=1;j<count;j++){
time=time*10;
}
System.out.println("count"+count);
while(!queue.isEmpty()){
temp=queue.poll();
temp_max=max_num[i];
if(count==10&&temp>temp_max&&flag2==1)
return 0;
else if(temp==temp_max)
flag2=1;
else
flag2=0;
result=result+temp*time;
time=time/10;
i++;
}
if(pos==-1)
result=result*-1;
return result;
}
}
但写的过程感觉很辛苦,所以去看了一下别人的高赞代码,就发现自己写的有多么垃圾。。。。
别人的代码:
public int reverse(int x)
{
int result = 0;
while (x != 0)
{
int tail = x % 10;
int newResult = result * 10 + tail;
if ((newResult - tail) / 10 != result)
{ return 0; }
result = newResult;
x = x / 10;
}
return result;
}
我代码的多余之处:
1、我居然还用队列来做,明明可以想高赞做法那样求余数之后直接用的,然后我还自己判断求余之后是不是0,是0才进队列,高赞做法就不用判断;
2、我居然自己判断正负数,当时是觉得求余之后那个负号不会附加上去,是真的傻;
3、我一开始花了很多时间来想要怎么判断反转之后超过了32位的int范围,结果高赞做法直接判断 if ((newResult - tail) / 10 != result),原因是当int超过了2147483647就会自动从-2147483648加或者小于-2147483648的话就会自动从2147483647减,就像一个圆一样,这个也是我事先不知道的,高赞做法的高妙之处就是回到上一步看看是否和上一步的结果相同;
4、一开始本来是用栈来做的,但为了方便和2147483647比较才改为队列来做,真的是一开始的思路不高明,就会在后面吃苦
说到底还是菜,而且从今天开始把每一道算法题的时间限制在一个小时,如果超过时间还没做完就直接去看答案,不然一直啃效率很低的