258. Add Digits 数位相加到只剩一位数
2024-09-28 07:48:40
[抄题]:
Given a non-negative integer num
, repeatedly add all its digits until the result has only one digit.
For example:
Given num = 38
, the process is like: 3 + 8 = 11
, 1 + 1 = 2
. Since 2
has only one digit, return it.
[暴力解法]:
时间分析:
空间分析:
[优化后]:
时间分析:
空间分析:
[奇葩输出条件]:
[奇葩corner case]:
[思维问题]:
[一句话思路]:
%9
[输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入):
[画图]:
[一刷]:
if + else if不是完整的,if + else才是完整的
[二刷]:
[三刷]:
[四刷]:
[五刷]:
[五分钟肉眼debug的结果]:
[总结]:
if + else if不是完整的,if + else才是完整的
[复杂度]:Time complexity: O(1) Space complexity: O(1)
[英文数据结构或算法,为什么不用别的数据结构或算法]:
[关键模板化代码]:
[其他解法]:
[Follow Up]:
[LC给出的题目变变变]:
[代码风格] :
class Solution {
public int addDigits(int num) {
if (num == 0)
return 0; if (num % 9 == 0) {
return 9;
} else{
return num % 9;
}
}
}
最新文章
- Java学习笔记之方法重载
- PHP 二维数组根据某个字段排序
- Java中";\t";表示几个空格
- FragmentTransaction.replace() 你不知道的坑
- FineUI v4.0.3 (beta) 和 FineUI v3.3.3 发布了!
- CXF学习(3) wsdl文件
- Spark on YARN两种运行模式介绍
- 在Delphi中实现动画窗口
- jdom处理的XML Document 和String 之间的相互转化
- Random获得的随机数怎么样减少重复率
- 关于方法的ref
- PHP通过Thrift操作Hbase
- 【APS.NET 框架系列】浅谈ASP.NET 框架
- 使用soupUI做接口测试
- perl 截取 fastq文件
- vue-progressbar 知识点
- ALTER数据库
- 用户体验要好,App动画得这么做
- linux 调试利器gdb, strace, pstack, pstree, lsof
- Hibernate入门级实例