下面是一个屎一样的写法
class Solution {
public:int addDigits(int num) {
int addNum = 0;
while (1) {
while (1) {
addNum += num % 10;
if (num<10) {
break;
}
num = num/10;
}
if (addNum<10) {
break;
}
num = addNum;
addNum = 0;
}
return addNum;
}
};
多写几个规律就出来了
class Solution {
public:
int addDigits(int num) {
return 1 + (num - 1) % 9;
}
};