Lc866回文素数

博客讨论了如何解决LeetCode第866题——回文素数问题。介绍了偶数位回文数的特性,并提供了一种优化奇数位回文素数判断的方法。内容包括利用字符串操作和数组处理技巧,以及应用试除法来判断素数。
摘要由CSDN通过智能技术生成

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 +&#
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值