反转数字Reverse Integer

最新推荐文章于 2025-08-18 23:32:17 发布

原创最新推荐文章于 2025-08-18 23:32:17 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #数据结构

数据结构每日一题专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种在32位有符号整数范围内反转数字的方法。通过使用C++编程，实现了对输入整数的每一位进行反转，并在反转后的整数溢出时返回0。示例包括正数、负数和包含零的整数。

摘要生成于 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.

#include<iostream>
using namespace std;
#include<limits.h>

class Solution {
public:
    int reverse(int x) {
        long res=0;
        while(x!=0){
        	res = 10*res + x%10;
        	x=x/10;
        }
        return (res>INT_MAX || res<INT_MIN)? 0:res;
    }
};

int main(){
	Solution S;
	cout << S.reverse(-1002);
	return 0;
}

参考网址：http://www.cnblogs.com/grandyang/p/4125588.html
https://leetcode.com/problems/reverse-integer/