【C语言】Leetcode 7. 整数反转

最新推荐文章于 2024-02-13 17:16:10 发布

jimmy coding

最新推荐文章于 2024-02-13 17:16:10 发布

阅读量134

点赞数

分类专栏： Leetcode C语言

本文链接：https://blog.youkuaiyun.com/weixin_43744788/article/details/104730966

版权

C语言同时被 2 个专栏收录

19 篇文章

订阅专栏

Leetcode

18 篇文章

订阅专栏

本文详细解析了一种利用数学方法实现的整数反转算法，通过将个位数调至最高位，最高位调至个位的方式，有效避免了字符串处理带来的复杂度。同时，文章还讨论了有符号int型整数的溢出问题，并设定了最大值和最小值的限制条件。

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

解题思路：
1、参考了leetcode的题解，采用数学的方法相对简单点，理解了思路，该题解起来就比较简单，如果按照字符串方法的话，处理的复杂度大大提高。
2、数学方法定义了有符号int型整数的溢出的问题，限定最大值和最小值。

int reverse(int x){
//数学方法，个位数调到最高位，最高位数调到个位数。
    long y = 0;
    int MAX = 0x7FFFFFFF;
    int MIN = 0x80000000;
    while( x ){
        y = y * 10 + x % 10;
        if(y > MAX || y < MIN){
            return 0;
        }     
        x = x / 10;
    }
    return  (int)y;
}