首页 > 学院 > 开发设计 > 正文

LeetCode-AddDigits

2019-11-14 14:53:59
字体:
来源:转载
供稿:网友

题目:

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

For example:

Given num = 38, the PRocess is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.

思路:

除和余

package others;public class AddDigits {    public int addDigits(int num) {        if (num / 10 == 0) return num;        int res = 0;        while (num > 0) {            res += num % 10;            num = num / 10;        }        return addDigits(res);    }        public static void main(String[] args) {        // TODO Auto-generated method stub    }}

 


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表