力扣第七题（整数翻转）详解

最新推荐文章于 2024-07-31 16:10:31 发布

w，ss，b

最新推荐文章于 2024-07-31 16:10:31 发布

阅读量163

点赞数 2

文章标签：大数据

本文链接：https://blog.csdn.net/m0_61459237/article/details/125737587

版权

这篇博客探讨了一道关于整数反转的编程题目，初始代码可能会导致溢出。作者通过引入long类型变量避免了溢出，并在反转过程中检查结果是否超出INT_MAX或INT_MIN，从而解决了这个问题。博客重点在于理解和处理整数溢出异常，以及在C++中进行数值计算的安全性。

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

这道题如果不是会发生溢出，其实可以算上是一道非常简单的题目。根据题目可以很快的写出最基础的代码，如下所示

class Solution {
public:
    int reverse(int x) {
       int tp = x;
       int ans = 0;
       while(x != 0){
            int y = y % 10 ;
            ans = y + ans * 10;
            x /= 10;
    }
     return ans;
};

接下来的事情就是考虑如何解决溢出的问题，也就是捕获溢出异常。在c++里面有定义了INT_MAX和INT_MIN 分别表示最大和最小整数，定义在头文件limits.h中。其中INT_MAX = 2^31-1，INT_MIN= -2^31。所以可以直接得到最后的代码，如下所示：

class Solution {
public:
    int reverse(int x) {
        long n = 0;
        while(x != 0){
           n = n * 10 + x % 10;
           x /= 10;
      }
          return n > INT_MAX || n < INT_MIN ? 0 : n;
    }
};