资讯专栏INFORMATION COLUMN

Leetcode PHP题解--D57 762. Prime Number of Set Bits

Cobub / 2968人阅读

摘要:题目链接题目分析对给定范围内的每个整数,返回其二进制形式下,数字出现的次数为质数的次数。思路由于题目固定了范围为,次方为千万。即最多只会出现次。存在则符合题目要求的数字,否则不计入该数字。最终代码若觉得本文章对你有用,欢迎用爱发电资助。

D57 762. Prime Number of Set Bits in Binary Representation 题目链接

762. Prime Number of Set Bits in Binary Representation

题目分析

对给定范围内的每个整数,返回其二进制形式下,数字1出现的次数为质数的次数。

例如11111,1出现了5次,5是质数。
再如10111,1出现了4次,4不是质数。

思路

由于题目固定了范围为1~10^6,10^6次方为1千万。小于2^24。即最多只会出现24次1。

由于小于24的质数个数有限,我们直接写死24以内的质数。

对每一个数字,计算1出现的次数。再判断出现次数是否在这个质数数组内。

存在则符合题目要求的数字,否则不计入该数字。

最终代码

若觉得本文章对你有用,欢迎用爱发电资助。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/31418.html

相关文章

  • Leetcode PHP题解--D58 693. Binary Number with Altern

    摘要:题目链接题目分析给定一个数字,返回其二进制形式中,和是否交替出现。若为偶数,最低位为,那么只能重复出现串。根据以上规则创建长度为给定数字二进制长度一半的串,并转换为十进制。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 D58 693. Binary Number with Alternating Bits 题目链接 693. Binary Number with Alternati...

    yexiaobai 评论0 收藏0
  • LeetCode 攻略 - 2019 年 7 月上半月汇总(55 题攻略)

    摘要:微信公众号记录截图记录截图目前关于这块算法与数据结构的安排前。已攻略返回目录目前已攻略篇文章。会根据题解以及留言内容,进行补充,并添加上提供题解的小伙伴的昵称和地址。本许可协议授权之外的使用权限可以从处获得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一 目录 不...

    warmcheng 评论0 收藏0
  • LeetCode 攻略 - 2019 年 7 月下半月汇总(100 题攻略)

    摘要:月下半旬攻略道题,目前已攻略题。目前简单难度攻略已经到题,所以后面会调整自己,在刷算法与数据结构的同时,攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题,目前已攻略 100 题。 一 目录 不折腾的前端,和咸鱼有什么区别...

    tain335 评论0 收藏0
  • Leetcode PHP题解--D50 933. Number of Recent Calls

    摘要:题目链接题目分析这个题目说实在的,看得我一脸蒙蔽。返回自毫秒到现在为止的次数包括当前。调函数时,传入的参数为当前的毫秒数。思路其实是说,返回前毫秒内的次数。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 D50 933. Number of Recent Calls 题目链接 933. Number of Recent Calls 题目分析 这个题目说实在的,看得我一脸蒙蔽。 返回自...

    gekylin 评论0 收藏0
  • Leetcode PHP题解--D22 806. Number of Lines To Write

    摘要:题目链接题目分析每行只能容纳个字符,给定每个字符所占宽度计算给定的字符串需要占多少行,最后一行占多少个字符。思路首先第一行,直接添加即可。当到达时,当前单词要写到下一行。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 806. Number of Lines To Write String 题目链接 806. Number of Lines To Write String 题目分析 ...

    ranwu 评论0 收藏0

发表评论

0条评论

Cobub

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<