您的位置:首页 > 其它

leetcode_reverse Integer

2017-01-26 15:04 459 查看
leetcode第七题,做了很长世间才想起来没写这个。难度easy。

示例如下:

Example1: x = 123, return 321

Example2: x = -123, return -321

题目有个陷阱就是需要考虑到翻转之后越界的问题,因此这个判断是不可避免的。在很多与整数有关的题目中,需要考虑到越界问题,如果跟指针有关,还需要考虑空指针的问题,如果跟字符串有关,则需要考虑到空字符串问题。(多考虑极端情况) 具体判断的代码如下:

if(re > INT_MAX || re < INT_MIN) return 0;


做这道题的思路如下:

如果x为个位数,则直接返回x

如果x不是个位数则有:

x从个位开始,x%10得到的数即为re的高位;x/10即为剩下的需要翻转的数字。

实现代码如下:

re = 0;
while(x != 0)
{
re = re * 10 + x % 10;
x = x / 10;
}


整体代码实现如下:

class Solution{
public:
int reverse(int x){
if(x/10 == 0)
return x;
re = 0; while(x != 0) { re = re * 10 + x % 10; x = x / 10; }
if (x > INT_MAX || x < INT_MIN) return 0;
return re;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: