• leetcode 3.回文数


    回文数

    题目

    给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
    回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。

    思路

    反转x的后一半,然后和x的前一半比较,相等就是回文数(上一篇学过了反转)

    怎么判断反转数字的位数是否达到原始数字位数的一半?

    回想反转的过程,我们不断的将反转后的数乘以10,把原始数字除以10,当原始数字小于(奇数的情况)或者等于(偶数的情况)反转后数字时,就是说我们反转数字的位数已经达到原始数字位数的一半了

    image

    举个例子

    当x为奇数时,比如121,反转后的数字为12的时候达到一半,此时原始数字1 小于 反转后的数字12,可以去除反转后的数字12中的2,然后进行比较;

    当x为偶数时,比如1221,反转后的数字为12的时候达到一半,此时原始数字12 等于 反转后的数字12

    另外注意:

    • 0是回文数

    • 小于0的,不是回文数

    • 大于0的,所有个位数为0的,不是回文数,因为最高位不可能为0

    解法一

    class Solution:
        def isPalindrome(self, x: int) -> bool:
            if x < 0:
                return False
            if x == 0:
                return True
            if x % 10 == 0:
                return False
            rev = 0
            while rev < x:
                rev = rev * 10 + x % 10
                x = x // 10
            if x == rev or x == rev // 10:
                return True
            else:
                return False

    执行用时:44 ms

    内存消耗:14.9 MB

    时间复杂度O(n)

  • 相关阅读:
    产品设计步骤
    浅谈公司经营的事业发展线
    项目经理的眼:一切都是项目
    IT软件的编程方向
    后记:IT软件人员学习的书籍
    12、产品经理要阅读的书籍
    11、项目经理要阅读的书籍
    7、项目活动的开展
    6、项目组人员绩效考核
    5、项目组人员培训
  • 原文地址:https://www.cnblogs.com/kknote/p/16103436.html
Copyright © 2020-2023  润新知