LeetCode Add Digits(计算数位的和)

题意：给出一个数，求将其各位数相加起来后的和，直到小于10

思路：参考https://en.wikipedia.org/wiki/Digital_root

代码如下：

public class Solution
{public int addDigits(int num){if (0 == num) return 0;else if (num % 9 == 0) return 9;else return num % 9;}
}

LeetCode Add Digits(计算数位的和)相关推荐

leetcode Add Digits
题目连接 https://leetcode.com/problems/add-digits/ Add Digits Description Given a non-negative integer n ...
[LeetCode] Add Digits
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. ...
[LeetCode] Add Digits - 数字各个位数求和
题目概述: Given a non-negative integer num, repeatedly add all its digits until the result has only one ...
Leetcode刷题记录[python]——258 Add Digits
一.前言做这题有个小收获,关于Digital root的解法,有个极方便的小公式: 二.题258 Add Digits Given a non-negative integer num, repea ...
LeetCode Add Two Numbers II(栈)
问题:给出两个链表表示的整数,求其和思路:因为链表的第一个结点是最高位,最后一个结点是最低位.先将两个链表放入两个栈中.然后从两个栈中取出元素,从低到高位相加. 具体代码参考: https://gi ...
LeetCode Add and Search Word - Data structure design(字典树)
问题:设计一个支持addWord,search查询的数据结构,要求search支持.正则查询思路:使用Trie数据结构,在匹配.时,从子结点中选取可行的一个继续匹配下一个字符,主要思路是基于递归具 ...
[leetcode][math] Add Digits
题目: Given a non-negative integer num, repeatedly add all its digits until the result has only one di ...
LeetCode之Add Digits
1.题目 Given a non-negative integer num, repeatedly add all its digits until the result has only one d ...
[LeetCode] Count Numbers with Unique Digits 计算各位不相同的数字个数
Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n. Examp ...

LeetCode Add Digits(计算数位的和)

LeetCode Add Digits(计算数位的和)相关推荐

最新文章

热门文章