[leetcode]7.整数反转（Reverse Integer）C++代码实现

整数反转与溢出处理

最新推荐文章于 2021-01-23 15:29:33 发布

原创最新推荐文章于 2021-01-23 15:29:33 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种整数反转的算法实现，并详细讨论了如何处理整数反转过程中的溢出问题。通过使用C++代码，我们展示了如何检查反转后的结果是否超出32位有符号整数的范围，如果超出，则返回0。文章强调了在编程中考虑边界条件的重要性。

1，题目描述

2，题目分析

总结：注意溢出，设置最大和最小如果溢出了返回0。刚开始没有考虑溢出

数的反转想到的是10操作

3，代码实现

class Solution {
public:
    int reverse(int x) 
    {
        //https://zhuanlan.zhihu.com/p/24738932
        const int int_max=0x7fffffff;
        const int int_min=0x80000000;
        long long anwser=0;
        while(x!=0)
        {
            anwser=anwser*10+(x%10);
            x/=10;
        }
        if(anwser<int_min || anwser>int_max)
        {
            anwser=0;
        }
        return anwser;
    }
};