No.9 回文数
原题：
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如：
#示例1 输入: 121 输出: true #示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 #示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。
题目分析：这一题怕是目前最简单的啦！之前做过回文子串可比这个难噢，而且反转整数和这题基本没差别。这里小詹提供两种思路解决。
不管哪种思路，都有一个注意，输出是bool型结果，小詹一开始看成了return ‘true or false’，正确方法看下。
思路一：直接利用反转整数类似的方法进行判断，判断反转前后的结果是否相等即可。
#这个太简单了，就不写注释了，可以自行参考历史纪录（反转整数） class Solution: def isPalindrome(self, x): """ :type x: int :rtype: bool """ z = x y = 0 while x > 0: y = y * 10 + x % 10 x //= 10 return z == y
思路二：第二种就是直接强制将其转换为字符串的形式，再进行判断，主要是考虑到列表的反转操作很容易。
class Solution: def isPalindrome(self, x): """ :type x: int :rtype: bool """ str_x = str(x) str_x_re = list(str_x)[::-1] str_x_re = "".join(str_x_re) return str_x == str_x_re #下边给出错误的返回方法，不是字符串，也不存在直接的true or false #而是直接利用 str_x == str_x_re 返回的bool型参数 # if str_x == str_x_re: # return true # # result = 'true' # else: # # result = 'false' # return false # # return result
以上两种方法简单易行，效率也差距不大，都在beat 50%多点的样子。如果有小伙伴有牛逼的比如beat 90%啊欢迎一起分享，感谢ing
