7. Reverse Integer

题目地址:https://leetcode.com/problems/reverse-integer/
思路:把int转为字符串,字符串反转后再转回int,同时要处理越界问题

class Solution {
public:
    int reverse(int x) {
        bool is_negtive = false;
        if (x == 0 || x == INT_MIN) {
            return 0;
        } else if (x < 0) {
            is_negtive = true;
            x = -x;
        } else {
            is_negtive = false;
        }
        
        string s = to_string(x);
        int len = s.length();
        char sr[len + 1];
        for (int i=0; i INT_MAX ) {
            return 0;
        }
        if (is_negtive) {
            tmp = -tmp;
        }
        return tmp;
    }
};
Runtime Memory
4 ms 8.2 MB

刚开始用的atoi函数,该函数越界时不会报错,所以不能使用。换成atof,再强制转换为int,越界时检查一下。该思路比较容易理解,缺点是代码行数略多。
也可以使用官方“除以10”的思路,不过感觉对越界的检查不易理解。

你可能感兴趣的:(7. Reverse Integer)