LeetCode7 给定一个 32 位有符号整数，将整数中的数字进行反转。

原创于 2018-09-04 18:22:26 发布

· 337 阅读

0 ·

版权

LEETCODE 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种用于反转整数的C++算法实现。通过将输入整数的每一位分离并重新组合来达到反转的目的，同时考虑了整数溢出的情况，并在代码中加入了相应的检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int reverse(int x) {
long long x1 = abs(x);
        long long y=0, n=0;
        std::vector<int> i;
        while(x1/(long long)(pow(double(10),int(n))))
        {
            i.push_back(x1%(long long)(pow(double(10),int(n+1)))/(long long)(pow(double(10),int(n))));
            ++n;
        }  
        for(int j = 0; j < i.size(); ++j)
        {
            auto d = (long long)(pow(double(10),int(i.size()-j-1)));
            auto b = (long long)(i[j]);
            y += b*d;
        }
        if(x < 0)
        {
            y = -y;
        }
        if(y < (-pow(double(2),31)) || y > (pow(double(2),31)-1))
        return 0;
        return y;
    }
};