LeetCode----Reverse Integer

今天在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比较才改为队列来做，真的是一开始的思路不高明，就会在后面吃苦

说到底还是菜，而且从今天开始把每一道算法题的时间限制在一个小时，如果超过时间还没做完就直接去看答案，不然一直啃效率很低的