LeetCode | 整数反转 C语言

Mryan2005

已于 2024-02-22 23:49:15 修改

阅读量499

点赞数 13

分类专栏： # LeetCode 文章标签： c语言算法 leetcode

于 2024-02-22 23:37:24 首次发布

本文链接：https://blog.csdn.net/qq_21739599/article/details/136245247

版权

LeetCode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文介绍了如何使用while循环和长整型变量来实现整数的反转，包括处理负数情况以及确保结果在32位范围内。作者提供了详细的解题思路和C语言代码示例。

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

Problem: 7. 整数反转

文章目录

思路
解题方法
Code
结果

思路

运算部分

while(x > 0) {
    y += x % 10;
    y *= 10;
    x /= 10;
}
y /= 10;

对于大于32位的数要用long int类型的变量保存
用pow算-2的31次方和2的31次方-1。

解题方法

由思路得

Code

int reverse(long int x){
    long int y = 0, flag = 1;
    if(x < 0) {
        x *= -1;
        flag = 0;
    }
    while(x > 0) {
        y += x % 10;
        y *= 10;
        x /= 10;
    }
    y /= 10;
    if(y < (long)pow(-2, 31) || y > (long)pow(2, 31)-1) return 0;
    else if(!flag) y *= -1;
    return y;
}