老规矩,先上代码,后面有题解。
//
// Created by tannzh on 2020/6/15.
//
/*
* 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
*/
#include <climits>
#include <iostream>
class Solution {
public:
int reverse(int x) {
if(x < INT_MIN || x > INT_MAX) return 0;
long long tmp = abs((long long)x);
long long ret = 0;
while (tmp) {
ret = ret * 10 + tmp % 10;
if (ret > INT_MAX)
return 0;
tmp /= 10;
}
if (x > 0)
return (int)ret;
else
return (int)-ret;
}
};
int main(int argc, char **argv)
{
Solution s;
int n1 = 123;
int n2 = -123;
int n3 = 120;
int n4 = -2147483648;
std::cout << "input, " << n1 << ", output, " << s.reverse(n1) << std::endl;
std::cout << "input, " << n2 << ", output, " << s.reverse(n2) << std::endl;
std::cout << "input, " << n3 << ", output, " << s.reverse(n3) << std::endl;
std::cout << "input, " << n4 << ", output, " << s.reverse(n4) << std::endl;
return 0;
}
解题思路
这道题偏容易, 但要注意题目提示的那几种特殊情况. 这体现了思维是否严谨.
整数反转, 思路很简单, 原数的个位 ==> 结果的最高位. 原数的最高位 ==> 结果的个位. 那么循环一下吧?```cppwhile (x){ res = res * 10 + x % 10; // 加号前面是先取得的值保持最高位, 后面则是取得原数的个位. x /= 10; // 裁剪原数, 确保能够从低位到高位的值, 能够被依次取得.}```这就是这道题的核心了.