leetcode Reverse Integer 007

最新推荐文章于 2021-01-12 00:40:21 发布

原创最新推荐文章于 2021-01-12 00:40:21 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种整数反转的算法实现，通过C++代码详细展示了如何处理正负整数的反转，并考虑了溢出情况。该算法适用于面试和技术交流。

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

class Solution {
	public:
		int reverse(int x) {
			const int MAXX = 0x7fffffff;
			int flag = 1;
			if(x < 0)
				flag = -1;
			x = flag*x;
			
			int sum = 0, overflow=0;

			while(x != 0) {
				if(MAXX/10 < sum) overflow = 1;
				if(sum < 0) overflow = 1;
				sum = sum*10+x%10;
				x = x/10;
			}
			if(overflow) return 0;

			return flag*sum;
		}
}