给个整数,每位相加,如果位数大于1,重复,知道剩一位。
附加要求:要求不用递归循环,O(1)。
看到这要求,肯定有规律: - D,从10开始推,一下子就看出来了。
int addDigits(int num) { if (num < 1) return num; return num % 9 == 0?9:num % 9; }
posted on 2018-02-07 14:09 willaty 阅读(82) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 willaty Powered by .NET 9.0 on Kubernetes