LeetCode[7]Reverse Integer
2017-09-15 19:40
483 查看
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
本地可执行程序:
#include<iostream>
using namespace std;
/*
解题思路:把数字对10取余,在乘10逐渐累加,最后判断溢出
*/
int reverse(int x);
int main()
{
int result;
int a = -12345006;
result = reverse(a);
cout << result << endl;
system("pause");
return 0;
}
int reverse(int x)
{
long long sum = 0;
//反转
while (x != 0)
{
int s = x % 10;
sum = sum * 10 + s;
x = x / 10;
}
//判断溢出
if (sum > INT_MAX || sum < INT_MIN)
{
return 0;
}
else
{
return sum;
}
}
提交代码:
class Solution {
public:
int reverse(int x)
{
long long sum=0;
while(x!=0)
{
int s = x%10;
sum = sum*10 + s;
x = x/10;
}
if(sum > INT_MAX || sum < INT_MIN)
{
return 0;
}
else
{
return sum;
}
}
};
Example1: x = 123, return 321
Example2: x = -123, return -321
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
本地可执行程序:
#include<iostream>
using namespace std;
/*
解题思路:把数字对10取余,在乘10逐渐累加,最后判断溢出
*/
int reverse(int x);
int main()
{
int result;
int a = -12345006;
result = reverse(a);
cout << result << endl;
system("pause");
return 0;
}
int reverse(int x)
{
long long sum = 0;
//反转
while (x != 0)
{
int s = x % 10;
sum = sum * 10 + s;
x = x / 10;
}
//判断溢出
if (sum > INT_MAX || sum < INT_MIN)
{
return 0;
}
else
{
return sum;
}
}
提交代码:
class Solution {
public:
int reverse(int x)
{
long long sum=0;
while(x!=0)
{
int s = x%10;
sum = sum*10 + s;
x = x/10;
}
if(sum > INT_MAX || sum < INT_MIN)
{
return 0;
}
else
{
return sum;
}
}
};
相关文章推荐
- LeetCode (Reverse Integer)
- leetcode->Reverse Integer
- [LeetCode] Reverse Integer 解题报告
- [LeetCode] [Reverse Integer 2011-12-25 ]
- LeetCode OJ Reverse Integer
- LeetCode 007: Reverse Integer
- LeetCode Reverse Integer
- LeetCode: Reverse integer
- leetcode——Reverse Integer 反转整数数字(AC)
- LeetCode-7-Reverse Integer(Nmber-Strng)-Easy
- Reverse Integer -leetcode
- [leetcode]Reverse Integer @ Python
- Leetcode Reverse Integer
- LeetCode Reverse Integer
- [LeetCode] Number of 1 Bits & Reverse Integer - 整数问题系列
- LeetCode (7)Reverse Integer
- LeetCode Palindrome Number && Reverse Integer 解法集合
- LeetCode Reverse Integer
- 【python】【leetcode】【算法题目7—Reverse Integer】
- 【leetcode】7—reverse integer