【每日一题021】leetcode-7

最新推荐文章于 2024-08-28 17:12:38 发布

qq_42799166

最新推荐文章于 2024-08-28 17:12:38 发布

阅读量51

点赞数

分类专栏：每日一题文章标签： leetcode 算法贪心算法

本文链接：https://blog.csdn.net/qq_42799166/article/details/120828544

版权

每日一题专栏收录该内容

46 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++编程语言解决两个经典算法问题：反转整数和判断回文数。首先，详细阐述了通过将整数转换为字符串或使用进制转换原理来反转整数的方法，并在过程中考虑了整数溢出的问题。接着，讨论了如何判断一个整数是否为回文数，同样给出了代码实现。最后，提到了相关思考，如使用long类型处理可能的溢出以及此方法在其他问题中的应用。

摘要由CSDN通过智能技术生成

题目

题目来源
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

思路

1.通过强制类型转换成string后再求解
2.直接通过类似于进制转换原则求解（力扣）

代码（C++/力扣）

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

    }
};