Leetcode:7. Reverse Integer

7. Reverse Integer

题目:
Leetcode:7. Reverse Integer

描述：

• 内容：Reverse digits of an integer.
  Example1: x = 123, return 321
  Example2: x = -123, return -321
• 题意：判断输入的一个有符号整型数字，倒序输出

分析：

• 思路如下：
  1. 将每个字符存储，%取余 整除取出每一个数位的大小；
  2. 对于取出来的每个数位进行反向组合 12132 -》23121，这里特别说明使用long long存储；
  3. 如何判断越界问题：long long 存储数据与 INI_MAX INI_MIN边界对比，越界则返回0;
  4. 备注: limits.h 中有define INI_MAX 和 INI_MIN

代码：

int reverse(int x) {
    if (x < 10 && x > -10)
    {
        return x;
    }

    vector<int> vecNum(10, 0); // 十位数字存储即可
    int nIndex = 0;
    while (0 != x)
    {
        vecNum[nIndex++] = x % 10;
        x /= 10;
    }

    int nBgn = 0;
    long long nTemp = 0;
    while (nBgn < nIndex)
    {
        nTemp = nTemp * 10 + vecNum[nBgn];
        ++nBgn;
    }

    if (nTemp > INT_MAX || nTemp < INT_MIN)
    {
        return 0;
    }

    return nTemp;
}

备注：

• 这道题难度不大，亮点在于其越界的判定。
  我采用的是利用long long的（8字节）的存储越界数据，在利用limits.h中的INI_MAX与INI_MIN进行溢出比较。
  （32与64位系各数据类型对应字节数 ），感谢jefflai小伙伴的Reverse Integer的指导。