反转数

15332019张胜利

于 2018-11-11 23:26:16 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.csdn.net/j515332019/article/details/83964190

C++ 专栏收录该内容

16 篇文章

订阅专栏

本文探讨了在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: [−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 result = 0;
    while(x != 0)
    {
        result = result*10 + x % 10;
        x /= 10;
    }
    return (result > INT_MAX || result < INT_MIN)? 0 : result;
}
    
};