资讯专栏INFORMATION COLUMN

Leetcode PHP题解--D71 788. Rotated Digits

CntChen / 1782人阅读

摘要:题目链接题目分析当一个数字度旋转后,不等于原来的数字,那么我们称它是一个好数字。和旋转后为对方。思路用函数生成到给定数组之间的所有数组。对每一个数字,用和函数处理。对数字,转换成。否则返回,排除当前数字。

D71 788. Rotated Digits 题目链接

788. Rotated Digits

题目分析

当一个数字180度旋转后,不等于原来的数字,那么我们称它是一个好数字。

例如,数字0、1和8在旋转180度后,等于它本身。2和5旋转后为对方。6和9也是如此。而其他数字在旋转后不等于任何数字。

给定一个数字,返回从1到这个数字之间有多少个好数字。

思路

用range函数生成1到给定数组之间的所有数组。

用array_filter函数对每一个数字进行一个操作。

对每一个数字,用str_split和array_count_values函数处理。

当包含3、4或7时,因为旋转180度后不等于任何数字,因此这个不是一个好数字。故直接返回false排除当前数字。

对数字2,转换成5。对可旋转的数字进行相同处理。

判断旋转后的数字是否等于原数字。不同则返回true保留当前数字,作为好数字。否则返回false,排除当前数字。

用count函数返回好数字的数量。

最终代码

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

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

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

相关文章

  • Leetcode PHP题解--D69 258. Add Digits

    摘要:题目链接题目分析给定一个数字,给每一位相加,对得到结果进行相同的操作。直到最终结果为一位数。题目还要求尽量用的时间复杂度。思路暂时没想出复杂度的,就先用正常的循环完成。判断求和后的值是否大于。小于则退出并返回。 D69 258. Add Digits 题目链接 258. Add Digits 题目分析 给定一个数字,给每一位相加,对得到结果进行相同的操作。直到最终结果为一位数。 题目还...

    import. 评论0 收藏0
  • Leetcode】66. 加一

    摘要:作者码蹄疾毕业于哈尔滨工业大学。最高位数字存放在数组的首位,数组中每个元素只存储一个数字。你可以假设除了整数之外,这个整数不会以零开头。示例输入输出解释输入数组表示数字。 作者: 码蹄疾毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者;负责小米应用商店、日历、开屏广告业务线研发;主导小米广告引擎多个模块重构;关注推荐、搜索、广告领域相关知识; 题目 给定一个由整数组成的非...

    Invoker 评论0 收藏0
  • Leetcode】66. 加一

    摘要:作者码蹄疾毕业于哈尔滨工业大学。最高位数字存放在数组的首位,数组中每个元素只存储一个数字。你可以假设除了整数之外,这个整数不会以零开头。示例输入输出解释输入数组表示数字。 作者: 码蹄疾毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者;负责小米应用商店、日历、开屏广告业务线研发;主导小米广告引擎多个模块重构;关注推荐、搜索、广告领域相关知识; 题目 给定一个由整数组成的非...

    MorePainMoreGain 评论0 收藏0
  • Leetcode】66. 加一

    摘要:作者码蹄疾毕业于哈尔滨工业大学。最高位数字存放在数组的首位,数组中每个元素只存储一个数字。你可以假设除了整数之外,这个整数不会以零开头。示例输入输出解释输入数组表示数字。 作者: 码蹄疾毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者;负责小米应用商店、日历、开屏广告业务线研发;主导小米广告引擎多个模块重构;关注推荐、搜索、广告领域相关知识; 题目 给定一个由整数组成的非...

    hiyang 评论0 收藏0

发表评论

0条评论

CntChen

|高级讲师

TA的文章

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