刷题之路--判断数字是否回文

Posted lalalaczq

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了刷题之路--判断数字是否回文相关的知识,希望对你有一定的参考价值。

Palindrome Number

问题简介:判断输入数字是否是回文,不是返回0,负数返回0

举例:

1:

输入: 121

输出: true

2:

输入: -121

输出: false

解释: 回文为121-,所以负数都不符合

3:

输入: 10

输出: false

解释: 倒序为01,不符合要求

解法一:这道题比较简单,先判断一下,负数返回0,正数可以通过转换为字符串,通过方法反转,再比较两字符串

技术图片

解法二:Revert half of the number

将一个数字分为前后两部分,通过判断数字的后半段,与前半段比较是否符合回文条件,例如,如果输入是1221,如果我们可以将数字“1221”的后半部分从“21”变为“12”,即满足回文条件.

对于1221,做1221%10,得到最后一位数1,得到第二位到最后一位数,我们需要从1221删除最后一位数,我们可以将它除以10,1221 / 10 = 122.然后我们可以通过模数10,122%10 = 2再次得到最后一位数,如果我们将最后一位数乘以10并加上第二位数,1 * 10 + 2 = 12,它给出我们想要的转换的数字

技术图片

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

技术图片

以上是关于刷题之路--判断数字是否回文的主要内容,如果未能解决你的问题,请参考以下文章

#yyds干货盘点# 前端歌谣的刷题之路-第九十五题-判断质数

#yyds干货盘点# 前端歌谣的刷题之路-第九十六题-判断质数

#leetcode刷题之路3-无重复字符的最长子串

#leetcode刷题之路40-组合总和 II

刷题之路(八)求字符串中的符合要求的数字

#yyds干货盘点# 前端歌谣的刷题之路-第七十九题-判断版本