您的位置:首页 > 理论基础 > 数据结构算法

LintCode 第413题 反转整数 【整数】

2017-12-04 13:52 148 查看
题目描述:

将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。

样例

给定 
x = 123
,返回 
321


代码实现:

#include <iostream>

int reverseInteger(int n){
if (n == 0) {
return 0;
}
int sum = 0;
while ( n!= 0) {
if (abs(sum) > INT_MAX/10) {
return 0;
}
int residue = n%10;
sum = sum*10 + residue;
n = n/10;
}
return sum;
}

int main(int argc, const char * argv[]) {
// insert code here...
std::cout << "Hello, World!\n";
int newValue = reverseInteger(1000000009 );
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  数据结构与算法