LeetCode-7-整数反转

最新推荐文章于 2024-09-27 15:30:00 发布

犬兄的海角

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量49

点赞数

分类专栏： LeetCode刷题记录

本文链接：https://blog.csdn.net/weixin_43825194/article/details/128086655

版权

整数反转算法 C++ 越界检查数学操作

关键词由CSDN通过智能技术生成

LeetCode刷题记录专栏收录该内容

312 篇文章 1 订阅

订阅专栏

在这里插入图片描述

1、遍历

我们可以遍历当前数字的每一位，当当前数字不为0时，我们进入循环：1、在确保当前数字乘上10之后不会越界的前提下，我们将当前数字乘上10并加上当前数字在这一位上的值。我们可以通过对10取余数之后除以10来实现。

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        while (x != 0) {
            if ((res > INT_MAX / 10) || (res < INT_MIN / 10))
                return 0;
            res *= 10;
            res += x % 10;
            x /= 10;
        }
        return res;
    }
};