作者:sean | 来源:互联网 | 2023-09-07 19:15
Reversedigitsofaninteger.(反转一个整型数)Example1:x123,return321Example2:x-123,return-3211
Reverse digits of an integer.(反转一个整型数)
Example1: x = 123, return 321
Example2: x = -123, return -321
1.个人分析
思路一:整型数转字符串->反转字符串->字符串转整型
思路二:数学解法,不断地进行整除和取余运算。
2.个人解法
(1)
int reverse(int x)
{
int sign = 1;
if(x <0){
sign = -1;
x = -x;
}
string str= to_string((long long)x);
string rstr;
string::reverse_iterator rit=str.rbegin();
for(; rit != str.rend(); ++rit)
rstr.push_back(*rit);
long long res;
istringstream iss(rstr);
iss >>res;
if(res > INT_MAX || res return 0;
return res * sign;
}
(2)
int reverse(int x)
{
int sign = 1;
if(x <0){
sign = -1;
x = -x;
}
long long res = 0;
string str = to_string((long long)x);
for(string::reverse_iterator rit=str.rbegin(); rit != str.rend(); ++rit){
res = res * 10 + (*rit - '0');
}
if(res > INT_MAX || res return 0;
return res * sign;
}
3.参考解法
(1)
int reverse(int x)
{
long long res = 0;
while (x){
res = res * 10 + x % 10;
x /= 10;
}
return (res > INT_MAX || res 0
: (
int)res;
}
(2)
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
s = cmp(x, 0)
r = int(`s*x`[::-1])
return s*r * (r <2**31)
该解法使用Python实现,只用了三行代码,思路是和思路一类似的。
4.总结
该题比较简单,但需注意处理溢出的情况。另外前两种解法是基于字符串操作实现的,没有数学解法简洁,但提供了一个比较常用的字符串与整型之间相互转换的方式。
PS:
- 题目的中文翻译是本人所作,如有偏差敬请指正。
- 其中的“个人分析”和“个人解法”均是本人最初的想法和做法,不一定是对的,只是作为一个对照和记录。