【LeetCode】7. Reverse Integer

最新推荐文章于 2022-06-06 18:52:41 发布

原创最新推荐文章于 2022-06-06 18:52:41 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一个简单的算法问题：如何翻转一个32位整数。通过一个C++实现的例子展示了处理正负整数的方法，并考虑了溢出的情况。

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

题目：

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−2^31, 2^31 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

描述：

给出一个32位整数，求其翻转之后的结果。

分析：

思路非常简单的一道题，但是有个比较坑的数据.....

对于输入的整数N来说，循环执行的次数是 log10（N），即时间复杂度为O( logN )

比较坑的数据（这个比较极端的数据，也是醉了...）：

-2147483648

代码：

class Solution {
public:
    int reverse(int x) {
		long long result = 0, target = x;
		
		target = x > 0 ? x : -(long long)x;
		while (target) {
			result *= 10;
			result += (target % 10);
			target /= 10;
		}
		result = x > 0 ? result : - result;
		if (result > ((long long)1 << 31) - 1 || result < (- ((long long)1 << 31))) {
			return 0;
		} else {
			return result;
		}
    }
};