[Leetcode][数论]Add Digits

来源：互联网发布：石油钻井数据与油价编辑：程序博客网时间：2024/04/30 11:06

题目描述：

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.

思路：

前提条件：给定一个数字，如果不同位上数字之和小于10返回，否则重复不同位上数字相加的过程

思维过程：对于需要重复进行的过程需要抽象为函数，输入是一个整数，输出是这个整数各个数位相加之和，便捷的做法是将整数转化为字符串，因为字符串底层是由char[]实现的，自动实现各个数位的分离。主程序只需要判断各个数位相加之和是否小于10即可

代码实现：

public class Solution {    public int addDigits(int num) {        int next = getNext(num);        while(next >= 10){            next = getNext(next);        }        return next;    }        private int getNext(int num){        String s = String.valueOf(num);        int sum = 0;        for(char ch:s.toCharArray()){            sum += (ch - '0');        }        return sum;    }}

0 0