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;}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)