题目:
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
思路:
这类特别简单的题目对大多数面试者而言,都能够有清晰的思路并进而写出相应的代码。那么区分度在哪里呢?就在于你对特殊情况的考虑和处理,以及你编写程序的严谨性。对于本题目而言,如果能在开始写代码之前和面试官作如下的clarification,那么一定会是加分项:
1)如果原来的数组的末位是0,那么应该输出什么?例如10100?
2)某些整数的翻转可能会造成溢出。此时应该返回long long类型呢?还是应该返回一个特殊值,例如0?
在做完clarification之后,思路就很简单了,如下代码所示。注意在这里正负数可以统一处理。
代码:
class Solution {
public:
int reverse(int x) {
int result = 0;
while(x)
{
if(INT_MAX/10 < result || INT_MIN/10 > result)
return 0;
result = result * 10 + x % 10;
x /= 10;
}
return result;
}
};