7. Reverse Integer

整数反转算法

最新推荐文章于 2022-04-01 15:57:39 发布

POFEI_IS_SHIT

最新推荐文章于 2022-04-01 15:57:39 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏：数字题型

本文链接：https://blog.youkuaiyun.com/zkj126521/article/details/73008386

数字题型专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个C++实现的整数反转算法，通过将输入的整数拆分成各个数字位并重新组合来达到反转的目的。文章提供了详细的代码示例，包括处理正负数及溢出的情况。

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

题意：翻转数字，细节：溢出输出0，10，100，1000等等输出1

class Solution {
public:
    int reverse(int x) {
        int sym = 1;
        long long int y = x;
        if(y < 0){
            sym = -1;
            y = -y;
        }

        vector<int> tmp;
        while(y != 0){
            tmp.push_back(y % 10);
            y /= 10;
        }
        long long int rev = 0;
        int sz = tmp.size();
        for(int i = 0; i < sz; ++i){
            rev = rev * 10 + tmp[i];
        }
        if((sym == 1 && rev > 2147483647) || (sym == -1 && rev > 2147483648)) return 0;
        return rev * sym;

    }
};