热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

ReverseInteger(反转整型数)

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) #x > 0,s=1; x <0,s=-1
r = int(`s*x`[::-1]) #先将字符串反转,然后将字符串转换为整型
return s*r * (r <2**31) #r <2**31为真时返回1,否则返回0;2**31表示2的31次方

该解法使用Python实现,只用了三行代码,思路是和思路一类似的。

4.总结
该题比较简单,但需注意处理溢出的情况。另外前两种解法是基于字符串操作实现的,没有数学解法简洁,但提供了一个比较常用的字符串与整型之间相互转换的方式。

PS:

  • 题目的中文翻译是本人所作,如有偏差敬请指正。
  • 其中的“个人分析”和“个人解法”均是本人最初的想法和做法,不一定是对的,只是作为一个对照和记录。

推荐阅读
author-avatar
sean
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有