C++面试宝典第2题：逆序输出整数

news2024/11/15 18:19:18

题目

写一个方法，将一个整数逆序打印输出到控制台。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如：123的逆序输出为321，8600的逆序输出为68，-609的逆序输出为-906。

解析

这道题本身并没有什么难度，主要考察应聘者全面思考问题的能力。假如我们是一个测试工程师，应当如何编写这道题的测试用例呢？下面给出了一些测试用例，可供应聘者参考。

1、整数为0时，输出为：“0”。

2、整数为6时，输出为：“6”。

3、整数为365时，输出为：“563”。

4、整数为1200时，输出为：“21”。

5、整数为1002时，输出为：“2001”。

6、整数为100200时，输出为：“2001”。

7、整数为-6时，输出为：“-6”。

8、整数为-365时，输出为：“-563”。

9、整数为-1200时，输出为：“-21”。

10、整数为-1002时，输出为：“-2001”。

11、整数为-100200时，输出为：“-2001”。

本题的解题思路为：首先，判断整数为正数还是负数，如果为负数，则直接输出负号，并取其绝对值。然后，依次取出个位、十位、百位上的数字，判断是否为0，如果为0，则跳过，直到找到不是0的数字，再输出该数字。后续再遇到数字为0时，需要输出0，不能跳过。

下面，我们给出了这道题的示例代码。

#include <iostream>
using namespace std;

void OutputReverse(int nNumber)
{
    if (nNumber == 0)
    {
        cout << nNumber << endl;
        return;
    }

    if (nNumber < 0)
    {
        nNumber = -nNumber;
        cout << "-";
    }

    bool bPrefixZero = true;
    while (nNumber != 0)
    {
        int nTemp = nNumber % 10;
        if (nTemp != 0 || !bPrefixZero)
        {
            if (bPrefixZero)
            {
                bPrefixZero = false;
            }

            cout << nTemp;
        }

        nNumber = nNumber / 10;
    }

    cout << endl;
}

int main()
{
    OutputReverse(0);
    OutputReverse(6);
    OutputReverse(365);
    OutputReverse(1200);
    OutputReverse(1002);
    OutputReverse(100200);
    OutputReverse(-6);
    OutputReverse(-365);
    OutputReverse(-1200);
    OutputReverse(-1002);
    OutputReverse(-100200);
    getchar();
    return 0;
}

在上面的示例代码中，我们首先对0这种特殊情况进行了处理，直接原样输出0。对于负数，我们会输出负号，然后取其相反数。然后，我们对nNumber进行取余操作，得到每一位上的数字nTemp，并对nNumber除以10，一直到nNumber为0时为止。在遍历每一位上的数字前，我们记录了一个变量bPrefixZero，默认为true。当nTemp为0且bPrefixZero为true时，不输出0，其他情况下，则都需要输出nTemp。当nTemp不为0时，会将bPrefixZero设置为false。