Javaで数字を追加する

Question

負でない整数numを指定すると、結果に1桁だけが含まれるまで、すべての桁を繰り返し追加します。例えば

：

考えるnumが= 38、プロセスは次のようである：一つだけ桁を有する3 = 11 + 8、1 + 1 = 2 2ため、それを返します。

フォローアップ： O（1）ランタイムでループ/再帰なしで実行できますか？

私はちょうど1桁しか得られなくなるまで、与えられた数とループを分割するソリューションを考え出します。

public static void main(String[] args) { 
    int result = onlyDigit(385); 
    System.out.println(result); 
} 

public static int onlyDigit(int num){ 
    if(num<10) return num; 
    ArrayList<Integer> digitList = splitNum(num); 
    int result = sum(digitList); 
    while(result >= 10){ 
     digitList = splitNum(result); 
     result = sum(digitList); 
    } 
    return result; 
} 

public static int sum(ArrayList<Integer> list){ 
    int sum = 0; 
    for (Integer integer:list){ 
     sum = integer + sum; 
    } 
    return sum; 
} 

public static ArrayList<Integer> splitNum(int num){ 
    ArrayList<Integer> digitList = new ArrayList<>(); 
    while(num!=0){ 
     digitList.add(num%10); 
     num = num/10; 
    } 
    return digitList; 
} 

Answer 1

あなたは順番に類似性をスポットすることによりO(1)時間で簡単に行うことができます。

は、ここに私のソリューションです。

これを行うには、何らかのbruteforceソリューションを作成する必要があります。ここでは簡単なPythonの関数です：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, ...：

def solution(n): 
    if n < 10: 
     return n 
    return solution(sum(map(int, list(str(n))))) 

番号の最初のカップルのために、この機能を実行するには、このような何かを取得します。数字1、2、...、9が無限に何度も繰り返すのを見てください。

は、Javaに変換できる簡単な方法にこのリード：

def solution_fast(n): 
    if n == 0: 
     return 0 

    return (n - 1) % 9 + 1 

そして、いくつかの非数学の正当化。

n = 1000000 
r1 = [solution(i) for i in xrange(n)] 
r2 = [solution_fast(i) for i in xrange(n)] 
print r1 == r2