Lc866回文素数
样例1:
input: 6
output: 7
样例2:
input: 8
output: 11
样例3:
input: 13
output: 101
- 一个偶数位的回文数一定是 11 的倍数 也就是大于11的偶数位的树不存在回文素数。这个性质不知道一般做不出来;知道这个就能够将所有位数为偶数的数字判断出来。
- 处理奇数位,只处理一半,可以将时间复杂度从
o(n)
变成O(sqrt(n))
,将123
变化后结果应该是12321
传入的是一个数字,转为字符串a
。本来我想直接a.reverse()
一下,但是报了a.reverse is not a function
错误 因为reverse
是数组的方法arrayObject.reverse()
会改变数组不会出见一个新的数组,不是字符串的。第一种方式:将字符串中每一项一个个拆出来,然后进行拼接拼接。
function re(n) {
let b = n.toString();
let res = '';
res +&#