整数翻转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [-2147483648~2147483647]。请根据这个假设,如果反转后整数溢出那么就返回 0。

思路:

负号不用管

需要注意数值范围,不能溢出

核心是 %10 返回个位 , /10后再 %10返回十位 。。。

代码:

扫描二维码关注公众号,回复: 4806533 查看本文章

class Solution{

public:

      int reverse(int x){

           int res = 0;

           while(x != 0){

                   if(abs(res) > INT_MAX / 10) return 0;

                   res = res*10 + x % 10;     

                   x /= 10;

}

return res;

}

};

猜你喜欢

转载自blog.csdn.net/WWEVA64/article/details/85840135