lintcode ：reverse integer 颠倒整数

题目：

颠倒整数

将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。

样例

给定 x = 123，返回 321

给定 x = -123，返回 -321

解题：

直接反转，越界处理好炒蛋

Java程序：

public class Solution {
    /**
     * @param n the integer to be reversed
     * @return the reversed integer
     */
    public int reverseInteger(int n) {
        // Write your code here
        int MAX = Integer.MAX_VALUE;
        if(n>=0){
            int res = 0;
            int num = n;
            while(n!=0){
                if(res>MAX/10) return 0;
                res =res *10 + n%10;
                n = n/10;
            }
            return res;
        }else{
            int res = reverseInteger(-n);
            return -res;
        }
        
    }
}

View Code