【leetcode】颠倒整数

最新推荐文章于 2024-08-01 13:47:33 发布

STURNS

最新推荐文章于 2024-08-01 13:47:33 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：编程面试文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/dangpianjikuang/article/details/79742214

编程面试专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种颠倒32位整数的方法，并提供了详细的C语言实现代码。该算法通过循环提取整数的每一位，同时确保颠倒后的结果不超出32位整数的范围。

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

给定一个范围为 32 位 int 的整数，将其颠倒。

例 1:

输入: 123
输出: 321

例 2:

输入: -123
输出: -321

例 3:

输入: 120
输出: 21

注意:！！！
假设我们的环境只能处理 32 位 int 范围内的整数。根据这个假设，如果颠倒后的结果超过这个范围，则返回 0。

思路：

循环将个位十位。。。取出，然后乘以循环乘以10；难点在于判断颠倒之后是否超出INT32的最大最小值。

#define MAX     -((1<<(sizeof(int)*8-1))+1)
#define MIN     1<<(sizeof ( int ) * 8 - 1)

int reverse(int x) {
    int ret=0;
    while(x/10)
    {
        ret *=10;
        ret += x%10;        
        x /=10;
    }

    if(x)
    { 
        if(ret!=0 && MAX/abs(ret)<10)
        {
            return 0;
        }  
        ret *=10;
        ret += x%10;  
    }
    return ret;
}