标签:10 202 数字 反转 每日 revertedNumber leetcode 回文
1.整数转字符串
思路:
将整数变为字符串,然后翻转字符串,如果翻转后的字符串和原字符串一致,则为回文数。
例如:
123 -> '123' ,翻转后 '321',因为'321' != '123',所以不是回文数
202 -> '202' , 翻转后'202',因为'202' == '202',所以是回文数
代码:
class Solution: def isPalindrome(self, x: int) -> bool: str_num = str(x) return True if str_num == str_num[::-1] else False
2.整数前后比较
思路:
首先,我们应该处理一些临界情况。所有负数都不可能是回文
例如:-123 不是回文,因为 - 不等于 3。所以我们可以对所有负数返回 false。
然后让我们来考虑如何反转后半部分的数字。对于数字 1221,如果执行 1221 % 10,我们将得到最后一位数字 1,要得到倒数第二位数字,我们可以先通过除以 10 把最后一位数字从 1221 中移除,1221 // 10 = 122,再求出上一步结果除以 10 的余数,122 % 10 = 2,就可以得到倒数第二位数字。如果我们把最后一位数字乘以 10,再加上倒数第二位数字,1 * 10 + 2 = 12,就得到了我们想要的反转后的数字。如果继续这个过程,我们将得到更多位数的反转数字。
最后要讨论如何确定反转数字的位数已经达到原始数字位数的一半?我们将原始数字除以 10,然后给反转后的数字乘上 10,所以,当原始数字小于反转后的数字时,就意味着我们已经处理了一半位数的数字。这里考虑奇偶性,如果原始数字等于反转后数字或者等于反转后数字除以10,均可认为为回文数。
例如:
x = 121 revertedNumber = 0
①x>revertedNumber, revertedNumber = 0 * 10 + 121 % 10 = 1 x = 121 // 10 = 12
①x>revertedNumber, revertedNumber = 1 * 10 + 12 % 10 = 12 x = 12 // 10 = 1
①x<revertedNumber, 由于 x == revertedNumber//10 ,所以原数字为回文数
class Solution: def isPalindrome(self, x: int) -> bool: if x < 0 or (x % 10 == 0 and x != 0): return False revertedNumber = 0 while x > revertedNumber: revertedNumber = revertedNumber * 10 + x % 10 x //= 10 return x == revertedNumber or x == revertedNumber // 10
标签:10,202,数字,反转,每日,revertedNumber,leetcode,回文 来源: https://www.cnblogs.com/nilhxzcode/p/12751308.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。