9-->>python3,,判断一个整数是否是回


判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

示例 1:

输入: 121输出: true

示例2:

输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:

你能不将整数转为字符串来解决这个问题吗?

分析:该题与第7题类似,如果不转为字符串,可以用7中提过的常规解法 除以10取余进行反转

  由该题例可知,如果给出的数为负数,就可以直接返回False

  

 1 class Solution: 2     def isPalindrome(self, x): 3         """ 4         :type x: int 5         :rtype: bool 6         """ 7         if x<0: 8             return False 9         flag=x10         ans=011         while x>0:12             ans=ans*10+x%1013             if x>2**31:14                 return False15             x//=10    #返回x/10的整数部分(121//10=12)16         if ans==flag:17             return True 18         return False 

9-->>python3

评论关闭