a_7_Reverse_Integer

Posted on | In | 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
//
// Created by Mr.Hu on 24/03/2018.
//
// leetcode 7 reverse integer
// 将整数进行颠倒，值得注意的是，输入的是int值，但是颠倒后可能会超过32bit，导致overflow
// 所以在存储结果上，要设置为long long，然后对最终的结果要进行判断，且绝对值是否大于INT_MAX。
// 注：32bit的int，有符号（signed int）其值的范围在[-2147483647～2147483647]的闭区间，2^32-1
// 对于无符号（unsigned int）其范围在[0~4294967295]的闭区间 2^32-1
//

#include <iostream>
using namespace std;

class Solution {
public:
    int reverse(int x) {
        int count = 0;
        long long result = 0;
        bool negative = false;
        if (x < 0) {
            negative = true;
            x = -x;
        }
        while (x > 0) {
            result = result * 10 + x % 10;
            x = x / 10;
        }
        if (result > INT_MAX)
            return 0;
        if (negative)
            result = -result;
        return result;
    }
};

int main() {
    int x;
    cin >> x;
    Solution solution;
    int result = solution.reverse(x);
    cout << result << endl;
    return 0;
}