Leetcode-7.整数反转

题目描述

给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123 输出：321 示例 2：

输入：x = -123 输出：-321 示例 3：

输入：x = 120 输出：21 示例 4：

输入：x = 0 输出：0

提示：

-231 <= x <= 231 - 1

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解1

#include<iostream>
#include<cmath>
using namespace std;

int reverse(int x)
{
	int a[64]={};
	int count=0,num,sign=0;
	long long int sum = 0;
	if(x<0){
		x=abs(x);
		sign=1;
	}
	while(x){
		num=x%10;
		x/=10;
		a[count++]=num; 
	}		
	if(count==10&&(a[count-1]!=1&&a[count-1]!=2))
		return 0; 
	for(int i=0;i<count;i++){
		sum=(sum*10+a[i]);
	}
	if(sum>INT_MAX||sum<INT_MIN)
		return 0;
	if(sign==1)
		sum-=(2*sum);
	return sum;
}
int main(){
	int x,y;
	cin>>x;
	y = reverse(x);
	cout<<y;
	return 0;
}