Leetcode 7. Reverse Integer

LeetCode逆序整数题解

转载于 2019-04-25 16:23:00 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ximelon/p/10769205.html

本文提供了一个解决LeetCode上逆序整数问题的C++代码实现，通过将整数转换为字符串，反转字符串并检查反转后的整数是否溢出，确保了算法的正确性和效率。

https://leetcode.com/problems/reverse-integer/

class Solution {
public:
    int reverse(int x) {
        /*
        1.-x可能溢出
        2.x反转后也可能溢出
        */
        #include<algorithm>
        if(x==0x80000000 ) return 0;
        if(x<0) return -reverse(-x);
        string s=to_string(x);
        std::reverse(s.begin(),s.end());
        long long int val=stoll(s);
        return val>0x7fffffff?0:val;
    }
};

转载于:https://www.cnblogs.com/ximelon/p/10769205.html