给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
我们使用下面思路,首先我们需要进行pop操作,pop=x%10;x=x/10;判断是否产生溢出
if(res>INT32_MAX/10||res<INT32_MIN/10)最后res=res*10+pop;
详细算法如下:
int reverse(int x) { int res=0,pop; while(x!=0) { //pop pop=x%10; x/=10; //push if(res>INT32_MAX/10||res<INT32_MIN/10) return 0; //push res=res*10+pop; } return res; }