leetcode_7_ 整数反转

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

示例 1:
输入: 123
输出: 321
 示例 2:
输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

通过次数511,103提交次数1,471,207

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

class Solution:
    def reverse(self, x: int) -> int:
        flag=1
        if x<0:
            flag=-1
            x=-x
        s=0
        while x>0:
            t=x%10
            x=x//10
            s=s*10+t
        if s>=(2**31-1):
            s=0
        return flag*s

#方法2：取一半数，看看是否相等
class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x<0:return False
        if 0<=x<10:return True
        y=0

        if x%10==0:return False
        while(x>y):
            y=y*10+x%10
            x=x//10
        if x==y or y//10==x : return True
        return False