Leetcode打卡 | No.009 回文数

2018-07-24 17:51:57 浏览数 (1)


写在前边:

欢迎和小詹一起定期刷leetcode,每周一和周五更新一题,每一题都吃透,欢迎一题多解,寻找最优解!这个记录帖哪怕只有一个读者,小詹也会坚持刷下去的!


No.9 回文数

原题:

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

例如:

代码语言:javascript复制
#示例1
输入: 121
输出: true
#示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
#示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

题目分析:这一题怕是目前最简单的啦!之前做过回文子串可比这个难噢,而且反转整数和这题基本没差别。这里小詹提供两种思路解决。


不管哪种思路,都有一个注意,输出是bool型结果,小詹一开始看成了return ‘true or false’,正确方法看下。

思路一:直接利用反转整数类似的方法进行判断,判断反转前后的结果是否相等即可。

代码语言:javascript复制
#这个太简单了,就不写注释了,可以自行参考历史纪录(反转整数)
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

思路二:第二种就是直接强制将其转换为字符串的形式,再进行判断,主要是考虑到列表的反转操作很容易。

代码语言:javascript复制
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

0 人点赞