leetcode7. Reverse Integer
leetcode7. Reverse Integer
题意:
反转整数。
思路:
反转整数。
注意一下边界情况。
比如最后一个数字是0;比如反转的整数溢出int32,这样就返回0。
ac代码:
C++
class Solution {
public:
int reverse(int x) {
long long res = 0;
while(x)
{
res = res*10 + x%10;
x /= 10;
}
if(res > INT_MAX || res < INT_MIN) return 0;
else return res;
}
};
python
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
res = cmp(x,0)*int(str(abs(x))[::-1])
return 0 if res > 2**31 or res < -2**31 else res
tip
- 整除的时候C为/,python中为//
- 负数取余,正负跟被除数的正负一样
- python中除法是向下取整,C中是向零取整