[leetcode] 7. Reverse Integer (easy)

最新推荐文章于 2021-05-25 13:19:21 发布

转载最新推荐文章于 2021-05-25 13:19:21 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ruoh3kou/p/9893451.html

本文介绍了一个C++实现的逆序整数算法，重点在于如何防止逆序过程中可能出现的数字溢出问题。通过使用long long类型变量进行中间计算，并检查最终结果是否超出int类型范围，确保了算法的正确性和安全性。

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

原题

水题唯一注意的点就是数字溢出

class Solution
{
public:
  int reverse(int x)
  {
    long long MAX = ((long long)1 << 31) - 1;
    long long MIN = 0 - (1 << 31);
    long long a = 0;
    while (x)
    {
      a = a * 10 + x % 10;
      x /= 10;
    }
    return a > MAX || a < MIN ? 0 : a;
  }
};