LeetCode刷题日记[简]整数反转

题目

我的思路：
1.首先入参不管是否是在整型范围内的Int类型，一律转换成double类型的正整数处理。
2.若此数结尾有0，则抹掉。
3.不断取余，余数不断作为数字的高位，余数使用后在原数中减去，再除10，不断降低数字的规模。
4.还原正负号，且判断该double整数是否在Int范围，若在，则强转成Int，输出；若不在，则输出0。

总结：
因为最后要判断该数字是否超出了Int类型的范围，所以最开始的finalnumber就不能定义为Int类型，因为例如入参x=1534236469(一个不超过Int但是反转后会超过Int的数)，反转过程的倒数第二步是646324351，没有超界；但最后一步得到9646324351，这个数本身已经超出了Int大小，但是系统不会返回0，因为超出的数字会转换成一个符合Int大小的值，从而永远不会用超出Int范围的情况。所以在本方法中，目标输出整数应该定义为double类型。

执行代码：

public static int reverse(int x) {
        double finalnumber=0; //最终返回的被反转后的整型变量
        int count =0;	//用来计数的整型变量
        int remainder =0;	//记录余数的整型变量
        boolean IsNegative=false; //判断入参是否是负数的布尔值
        if (x<0)
        {
            IsNegative =true;
            x =-x;
        }
        while(x%10 == 0 && x!=0){
            x = x/10;
        }
        while((remainder = (x%10))!=0 || x>0)
        {
            finalnumber = remainder + finalnumber*10;
            x = (x-remainder)/10;
            count++;
        }
        if(IsNegative){
            finalnumber=-finalnumber;
        }
        if(finalnumber<=Integer.MAX_VALUE && finalnumber>Integer.MIN_VALUE)
            return (int)finalnumber;
        else
            return 0;
    }

执行结果
执行用时：1 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：36.9 MB, 在所有 Java 提交中击败了73.82%的用户