这道题其实是数学证明题。。。。大致意思就是abcde = 10000a + 1000b + 100c + 10d + e = (a + b + c + d + e) + 9999a + 999b +99c + 9d。所以用9去mod就行，但是问题来了，如果结果是9，mod一下不就变成0了么，这道题里又不可能结果是0，所以mod前-1然后mod完+1就行。具体的证明可以去搜add digits貌似。
需要注意的是有一种写法迷之快，以后研究一波。
class Solution {
public:
int addDigits(int num) {
return (num - 1) % 9 + 1;
}
};
D69 258. Add Digits 题目链接 258. Add Digits 题目分析 给定一个数字，给每一位...
LeetCode 258. Add Digits Description Given a non-negative...
258. Add Digits[思路]数字累加，将给定的一个整数，将个位，十位，百位等相加，连续操作，直到最后的值...
循环： 这个办法很神奇
Problem Given a non-negative integer num, repeatedly add ...
问题 Given a non-negative integer num, repeatedly add all i...
1.描述 Given a non-negative integer num, repeatedly add all...
C++ Java Javascript 题目问能不能做出不用循环和递归的O（1）复杂度，没做出来，(╯‵□′)╯︵...
Given a non-negative integernum, repeatedly add all its d...
传统的loop方法 我有点讨厌的trick方法： 对于B进制来说 N最后遗留下来的数符合以下规则：1.如果N=0,...
本文标题：258. Add Digits
本文链接：https://www.haomeiwen.com/subject/hkbuwttx.html
网友评论