7. 整数反转
题目:
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
解题思路:
先定义一个结果,每一次取数的时,结果都乘以10再加上X的最后一位,然后X减少一位,知道X等于0
因为我是最后一个开始,如果最后一位等于0.0 * 10还是等于0,所以把特殊情况也派出了
代码:
class Solution {
public:
int reverse(int x) {
long long int count = 0;
while (x != 0)
{
count = count * 10 + x % 10;
x = x / 10;
}
if (count > pow(2, 31) - 1 || count < pow(-2, 31))
{
return 0;
}
return count;
}
};
运行结果:
总结
这道题难度是简单题.只需要想好循环条件就可以完成.