苏州网站建设哪家公司好/上海关键词优化报价
今天在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;elseflag2=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比较才改为队列来做，真的是一开始的思路不高明，就会在后面吃苦
说到底还是菜，而且从今天开始把每一道算法题的时间限制在一个小时，如果超过时间还没做完就直接去看答案，不然一直啃效率很低的