O(1)表示数字总和的算法:
取任何数字的模9,将返回该数字的总和,直到获得单个数字为止。
如果数字是9的倍数,则总和将为9
一线
public int sumDigit(int n){ return (n%9 == 0 && n != 0) ? 9 : n%9;}替代实现:
public int sumDigit(int n){ int sum = n % 9; if(sum == 0){ if(n > 0) return 9; } return sum;}

![给定正数的所有数字的总和[关闭] 给定正数的所有数字的总和[关闭]](http://www.mshxw.com/aiimages/31/573600.png)
