[Leetcode] 7 - Reverse Integer
2015-01-07 16:28
267 查看
原题链接： https://oj.leetcode.com/problems/reverse-integer/
做法直接看代码，无需对负数做特殊处理。但是必须考虑溢出的情况，考虑溢出的判断则将res * 10 + num % 10 < INT_MAX的等式转化为res < (INT_MAX - num % 10) / 10，否则res * 10 + num % 10是溢出的从而导致判断错误。
class Solution {
public:
int reverse(int x) {
int num = x;
int res = 0;
while (num) {
if (x > 0) {
if (res > (INT_MAX - num % 10) / 10) {
return 0;
}
} else if (x < 0){
if (res < (INT_MIN - num % 10) / 10) {
return 0;
}
}
res = res * 10 + num % 10;
num /= 10;
}
return res;
}
};
做法直接看代码，无需对负数做特殊处理。但是必须考虑溢出的情况，考虑溢出的判断则将res * 10 + num % 10 < INT_MAX的等式转化为res < (INT_MAX - num % 10) / 10，否则res * 10 + num % 10是溢出的从而导致判断错误。
class Solution {
public:
int reverse(int x) {
int num = x;
int res = 0;
while (num) {
if (x > 0) {
if (res > (INT_MAX - num % 10) / 10) {
return 0;
}
} else if (x < 0){
if (res < (INT_MIN - num % 10) / 10) {
return 0;
}
}
res = res * 10 + num % 10;
num /= 10;
}
return res;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Leetcode Oj Reverse Integer
- Leetcode 07 Reverse Integer
- leetcode Reverse Integer python
- Leetcode 7 Reverse Integer 将整数逆转
- Reverse Integer - Leetcode 算法详解
- LeetCode Reverse Integer、Palindrome Number
- leetcode：Reverse Integer
- Reverse Integer | LeetCode
- Reverse Integer 翻转数字@LeetCode
- LeetCode【7】.Reverse Integer--java实现
- LeetCode Reverse Integer（整数翻转）
- LeetCode之Reverse Integer
- leetcode：Reverse Integer（反转数字）【算法面试题】
- leetcode-T7 Reverse digits of an integer
- ［LeetCode］Reverse Integer
- Reverse digits of an integer_Leetcode_#7
- LeetCode 7 - Reverse Integer
- LeetCode 7 Reverse Integer 这道题被血虐
- 【LeetCode 7】Reverse Integer(Python)
- 【leetcode-7】Reverse Integer(C语言)