【LintCode 题解】网易算法面试题：反转整数

题目描述

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

 

样例 1：

输入：123
输出：321

样例 2：

输入：-123
输出：-321

 

题解

大厂面试除了操作系统和计算机网络这些基础外，还需要熟练掌握算法和数据结构。自己刷题来准备的话至少需要3个月的时间，当然通过算法课程，一般能节省大把时间，快的话一个月时间就能应对大厂算法面试。

public class Solution {
    /**
     * @param n the integer to be reversed
     * @return the reversed integer
     */
    public int reverseInteger(int n) {
        int reversed_n = 0;
        
        while (n != 0) {
            int temp = reversed_n * 10 + n % 10;
            n = n / 10;
            if (temp / 10 != reversed_n) {
                reversed_n = 0;
                break;
            }
            reversed_n = temp;
        }
        return reversed_n;
    }
}