LeetCode7整数反转

a_learning_boy

于 2018-11-22 10:12:37 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/a_learning_boy/article/details/84334600

数据结构专栏收录该内容

56 篇文章

订阅专栏

本文提供了C语言和C++两种版本的代码，用于实现整数的反转功能。通过循环处理每一位数字，并检查反转过程中是否发生溢出，确保了算法的正确性和稳定性。

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

C语言版：

int reverse(int x) {
    int n;
    int val = 0;
    while(x){
        n = x % 10;
        x /= 10;
        //防止数据溢出
        if (val > INT_MAX/10 || (val == INT_MAX / 10 && n > 7)) return 0;
        if (val < INT_MIN/10 || (val == INT_MIN / 10 && n < -8)) return 0;
        val = val * 10 + n;
    }    
    return val;
}

c++版：

class Solution {
public:
    int reverse(int x) {
        int n;
        int val = 0;
        while(x){
            n = x % 10;
            x /= 10;
            if (val > INT_MAX/10 || (val == INT_MAX / 10 && n > 7)) return 0;
            if (val < INT_MIN/10 || (val == INT_MIN / 10 && n < -8)) return 0;
            val = val * 10 + n;
        }
        return val;
    }
};