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.
public class Solution {
public int addDigits(int num) {
return (num - 1) % 9 + 1;
}
}
相关推荐
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.
否则，我们将 `num` 的每一位数字相加，然后用这个和再次调用 `addDigits` 函数，直到结果变为一位数。这个过程形成了一个递归结构，每次都将当前的 `num` 转换为其各位数字之和，直到达到基本情况。 **数学规律...
def addDigits(n): while n > 9: n = sum(int(digit) for digit in str(n)) % 9 return n ``` 这个函数首先将n转换为字符串，然后对每个字符求和，再对9取模。如果结果仍大于9，则继续这个过程，直到得到一个一...
在Python中，可以创建一个名为`Solution`的类，并定义一个方法`addDigits`。这个方法包含一个无限循环，当`num`大于9时，会将`num`的所有位数相加并将结果赋值给`s`，然后更新`num`为`s`。当`num`不再大于9时，跳出...
longAdd.digits.push_back(str[i] - '0'); } return longAdd; } std::string toString(const LongAdd& longAdd) { std::string str; for (int digit : longAdd.digits) { str += std::to_string(digit); } ...
...The number of questions is increasing recently. Here is the classification of all `468` questions. ...I'll keep updating for full summary and better solutions....|-----|---------------- | --------------- |...
#### 258.AddDigits **题目描述：** 给定一个非负整数 `num`，反复将各个数字相加直到结果为一位数。 **解题思路：** 1. 使用 `while` 循环持续将数字各个位相加，直到结果小于10为止。 **优化思路：** 1. **数学...
示例:输入: 38输出: 2解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。public int addDigits(int num) {
(./solutions/AddDigits.cc) | 104 | | [MaxDepthBinaryTree.cc] (./solutions/MaxDepthBinaryTree.cc) | 第226话| [InvertBinaryTree.cc] (./solutions/InvertBinaryTree.cc) | 第283话| [MoveZeros.cc] (./...
Leetcode的ac是什么意思 LeetCodeInJava List #98 Validate Binary Search Tree #100 Same Tree ...Add Digits #260 Single Number III #274 H-Index #283 Move Zeroes #292 Nim Game #318 Maximum P
LeetCode去除数组重复元素 Arithmetic-Swift 一些算法的swift实现 桶排序 ...Digits 二叉树最深 104. Maximum Depth of Binary Tree 【递归】 遍历求单个数字 136. Single Number 石头游戏 292. Nim Gam
public static int addDigits(int x) { } 接下来，编写一种方法来检查给定的String是否是回文。 请记住，回文词是向前和向后相同的词。 （您可能要考虑一种类似于class中的nestParens示例的方法）。 此方法应具有...
Digits (num-1)%9+1 389-383-387-242 都是很类似题 第一种解法：哈希表（key：character，value：次数或者index） 389findDifference：第一次遍历向hashmap中存string1，key-character，value-出现次数，第二次遍历...
cordova plugin add https://github.com/cosmith/cordova-digits.git --variable FABRIC_API_KEY=your_api_key --variable FABRIC_API_SECRET=your_api_secret 用法 目前仅实现一种方法，该方法显示身份验证屏幕。 ...
#(Day7)---------Add Digits #(Day8)---- -----Rotate Arrays #(Day9)---------Intersection of Arrays #(Day10)--------3SUM #(Day11)--------优化了重复字符串程序并解决了2Sum程序....#(Day12)--------解决了...
The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. You may assume the two numbers do not contain any leading ...
result.add(recoverNumber(digits)); } return; } for (int i = current; i ; i++) { digits[index] = i; backtracking(result, limit, i + 1, digits, index + 1); } } private static boolean ...
The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. You may assume the two numbers do not contain any leading ...
this.decimalDigits = decimalDigits; this.tax = tax; } Calculator.prototype = { add: function (x, y) { return x + y; }, subtract: function (x, y) { return x - y; } }; ``` 这里定义了一个`...