LeetCode刷题笔记-007-reverse integer

最新推荐文章于 2024-06-13 17:45:02 发布

原创最新推荐文章于 2024-06-13 17:45:02 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

16 篇文章

订阅专栏

LeetCode

5 篇文章

订阅专栏

本文详细解析了一种用于逆序32位有符号整数的算法，通过实例展示了输入123返回321，输入-123返回-321的过程。该算法特别注意了在32位有符号整数范围[-2^31, 2^31-1]内的溢出处理，确保了逆序操作的安全性和准确性。

摘要生成于 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: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

解答源码：

class Solution {
public:
int reverse(int x) {
long long result=0;//long long make res a 64 bit number, the overflow is checked.
while(x){//当x为负数时也是可以进入while循环的
result=result*10+x%10;
x/=10;
}
return (result<INT_MIN||result>INT_MAX)?0:result;
}
};