Leetcode 7. Reverse Integer

最新推荐文章于 2022-06-06 18:52:41 发布

SnailTyan

最新推荐文章于 2022-06-06 18:52:41 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/Quincuntial/article/details/81120704

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文介绍了两种实现整数反转的方法：双循环法和单循环法。通过C++代码详细展示了如何处理整数反转过程中可能遇到的溢出问题，并提供了一个在线评测平台的链接供读者验证代码正确性。

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

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Reverse Integer

2. Solution

Two loops

class Solution {
public:
    int reverse(int x) {
        if(x == 0 || x == INT_MIN) {
            return 0;
        }
        int remainder = 0;
        int y = abs(x);
        queue<int> number;
        while(y) {
            remainder = y % 10;
            number.push(remainder);
            y /= 10;
        }
        int result = 0;
        while(!number.empty()) {
            if((INT_MAX - number.front()) / 10 < result) {
                return 0;
            }
            result = result * 10 + number.front();
            number.pop();
        }
        return x == abs(x)?result:-result;
    }
};

One loop

class Solution {
public:
    int reverse(int x) {
        if(x == 0 || x == INT_MIN) {
            return 0;
        }
        int y = abs(x);
        int result = 0;
        int remainder = 0;
        while(y) {
            remainder = y % 10;
            if((INT_MAX - remainder) / 10 < result) {
                return 0;
            }
            result = result * 10 + remainder;
            y /= 10;
        }
        return x == abs(x)?result:-result;
    }
};