力扣解法汇总258-各位相加
汇总 力扣 解法 相加 各位
2023-09-11 14:18:53 时间
原题链接:力扣
描述:
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。
示例 1:
输入: num = 38
输出: 2
解释: 各位相加的过程为:
38 --> 3 + 8 --> 11
11 --> 1 + 1 --> 2
由于 2 是一位数,所以返回 2。
示例 1:
输入: num = 0
输出: 0
提示:
0 <= num <= 231 - 1
进阶:你可以不使用循环或者递归,在 O(1) 时间复杂度内解决这个问题吗?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-digits
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
* 解题思路: * 显示简单思路,就是递归,如果小于10则返回最终的值,计算num的和
代码:
public int addDigits(int num) {
if (num < 10) {
return num;
}
int sum = 0;
while (num >= 1) {
sum += num % 10;
num = num / 10;
}
return addDigits(sum);
}
相关文章
- 力扣解法汇总2373. 矩阵中的局部最大值
- 力扣解法汇总1234. 替换子串得到平衡字符串
- 力扣解法汇总1704. 判断字符串的两半是否相似
- 力扣解法汇总1678. 设计 Goal 解析器
- 力扣解法汇总1773. 统计匹配检索规则的物品数量
- 力扣解法汇总641-设计循环双端队列
- 力扣解法汇总745-前缀和后缀搜索
- 力扣解法汇总1051-高度检查器
- 力扣解法汇总875-爱吃香蕉的珂珂
- 力扣解法汇总面试题 01.05. 一次编辑
- 力扣解法汇总824-山羊拉丁文
- 力扣解法汇总2038- 如果相邻两个颜色均相同则删除当前颜色
- 力扣解法汇总2044- 统计按位或能得到最大值的子集数目
- 力扣解法汇总798-得分最高的最小轮调
- 力扣解法汇总838-推多米诺
- 力扣解法汇总1688-比赛中的配对次数
- 力扣解法汇总539-最小时间差
- 力扣解法汇总33-搜索旋转排序数组
- 力扣解法汇总71-简化路径
- 力扣解法汇总1609-奇偶树
- 力扣解法汇总28-实现 strStr()
- 力扣解法汇总21-合并两个有序链表
- 力扣解法汇总20-有效的括号
- 力扣解法汇总4-寻找两个正序数组的中位数
- 《C#零基础入门之百识百例》(八十)类型转换汇总 -- 数字转换/引用转换/ 装箱拆箱