leetcode[Add Digits]//待整理多种解法

来源:互联网 发布:实矩阵有实SVD分解 编辑:程序博客网 时间:2024/06/05 22:30
public class Solution {LinkedList<Integer> split(int x){//拆分一个数LinkedList<Integer> list = new LinkedList<>();if(x == 0){//由于x为0时不会进入下面的while循环,造成list为空,所以需要单独处理list.add(0);return list;}while(x != 0){list.addFirst(x % 10);x /= 10;}return list;}    public int addDigits(int num) {//循环加        LinkedList<Integer> list = split(num);        while(list.size() != 1){        int temp = 0;        for(int i = 0; i < list.size(); i++){        temp += list.get(i);        }        list = split(temp);        }        return list.get(0);    }}