Letcode 7.整数反转

最新推荐文章于 2024-09-08 20:02:08 发布

我的脚印

最新推荐文章于 2024-09-08 20:02:08 发布

阅读量121

点赞数

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

本文链接：https://blog.csdn.net/qq_28640193/article/details/101199763

版权

leetcode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

Letcode 7.整数反转

题目描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21

来源：力扣（LeetCode）

思路解析

整数转换的的套路就是 ans*=10；ans+=x%10; x/=10

判断溢出 ans > INT_MAX || ans <INT_MAX

代码

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