给你一个 32 位的有符号整数 x
,返回将 x
中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
提示:
-2^31 <= x <= 2^31 - 1
解题思路:
将数字的个位与最大位互换,十位与第二大位互换...依次下去,变为反转后的整数,设定一个变量存放反转后的整数,此变量不可用int表示,否则将不能判断反转后的整数是否超出范围。
代码实现:
int reverse(int x){//设定变量存放反转整数long sum=0;for(;x!=0;){//将x的个位与最大位互换,十位与第二大位互换...依次替换sum=sum*10+x%10;x/=10;//若sum大于2^31-1或小于-2^31则返回0if(sum>INT_MAX||sum<INT_MIN) return 0;}return sum;
}