LeetCode 7. Reverse Integer（整数反转）

题目

分析

最初的想法：一开始打算把原数字分解，分解出它的符号，再分解出它的每一位保存在数组中，然后合成需要的数值。但是这有一个问题，需要考虑溢出，在计算的过程中会出现溢出而和预期的结果不一致的情况。且因为是拆分的合并，在计算的过程中多次加if语句来判断参数范围，算法很低效，也很容易出错。
如何优化算法：为了解决计算公式复杂的问题，接下来我试着去掉数组，在一个循环中累加新值，把运算的过程放在一个式子中；解决溢出的判断不是与具体值比较，而是判断其累加后除以10是否和原值相等，若不相等，说明存在溢出。改进后的算法对于正数和负数也都等效考虑进去了。
算法实现：

class Solution {	
	public static void main(String[] args){
		System.out.println(new Solution().reverse(-123));
	}		
    public int reverse(int x) {
         int res=0;
         while(x!=0){
        	 int temp=res*10+x%10;
        	 if(temp/10!=res)
        		 return 0;
        	 res=temp;
        	 x=x/10;        	 
         }
         return res;
    }
}