LeetCode - Refresh - Reverse Integer

整数反转算法

最新推荐文章于 2023-02-10 13:40:05 发布

weixin_33922672

最新推荐文章于 2023-02-10 13:40:05 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuashuashua/p/4358821.html

本文介绍了一个整数反转的算法实现，特别关注了数值溢出的处理，并提供了完整的C++代码示例。

Remember to check overflows.

 1 class Solution {
 2 public:
 3     int reverse(int x) {
 4         int sign = x < 0 ? -1 : 1, result = 0;
 5         x = fabs(x);
 6         while (x > 0) {
 7             if (result > (INT_MAX - x%10)/10) {
 8                 return 0;
 9             }
10             result = result*10 + x%10;
11             x /= 10;
12         }
13         return sign * result;
14     }
15 };