leetcode笔记：Reverse Integer

一. 题目描述

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

二. 题目分析

反转一个整数，若为负数，则负号不变，然后反转负数。该题题设虽然简单，但隐藏一些陷阱，如反转后数字的溢出问题、低位为0时反转到高位时又怎么处理。这种题目目的不是为了考察某种算法，而是考察对各种边界条件是否考虑周全。这里的代码只是能Accept，不代表完美无缺。

三. 示例代码

[code]class Solution
{
public:
    int reverse (int x)
    {
        long long result = 0;
        const int max = 0x7fffffff;  // int最大值  
        const int min = 0x80000000;  // int最小值

        for (; x != 0; x /= 10)
        {
            result = result * 10 + x % 10;
            if (result > max || result < min)
                result = 0; // 超出32位int的范围，置0 
        }

        return result;
    }
};

四. 小结

对于一些表面上看起来简单的题目，越是要重点考虑一些边界条件，而这些在笔试或面试时也能为你带来加分。