Leetcode PHP题解--D69 258. Add Digits

import. 发布于2019-07-01 12:49 / 1658人阅读

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

D69 258. Add Digits 题目链接

258. Add Digits

题目分析

给定一个数字，给每一位相加，对得到结果进行相同的操作。直到最终结果为一位数。

题目还要求尽量用O(1)的时间复杂度。

思路

暂时没想出O(1)复杂度的，就先用正常的while...do循环完成。

讲数字拆分成数组，用求和函数计算和。判断求和后的值是否大于10。大于则重复操作。小于则退出并返回。

最终代码

=10);
        return $total;
    }
}

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

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

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

Leetcode PHP题解--D71 788. Rotated Digits

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

CntChen 2019-07-01 12:50 评论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 2019-08-26 10:28 评论0 收藏0
Leetcode PHP题解--D87 705. Design HashSet

摘要：题目链接题目分析设计一个哈希类。需要有添加元素函数，判断元素存在的函数，移除元素函数。思路这真的没什么好说的了我把要存的值作为数组的键存储。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D87 705. Design HashSet 题目链接 705. Design HashSet 题目分析设计一个哈希类。需要有add添加元素函数，contains判断元素存在的函数，remov...

why_rookie 2019-07-01 14:00 评论0 收藏0
【Leetcode】66. 加一

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

Invoker 2019-08-19 11:10 评论0 收藏0
【Leetcode】66. 加一

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

MorePainMoreGain 2019-08-06 13:36 评论0 收藏0