每次第k位x【xek】计算的时候变为x,减少xek-x=x(1ek-1)【减少的是9的倍数】即答案和num之间差为9的倍数【num=ans+9x】
ans的取值为1~9故ans=(num-1)%9+1
class Solution {
public:
int addDigits(int num) {
return (num-1)%9+1;
}
};
每次第k位x【xek】计算的时候变为x,减少xek-x=x(1ek-1)【减少的是9的倍数】即答案和num之间差为9的倍数【num=ans+9x】
ans的取值为1~9故ans=(num-1)%9+1
class Solution {
public:
int addDigits(int num) {
return (num-1)%9+1;
}
};