Сумма всех цифр для положительного числа типа длинного в Java

Question

Я задавался вопрос, почему следующие решения коды на основе операции по модулю не работают при переходе от int типа к long типу.

Например, 111111111111L Хотелось бы связаться с нами 12L.

Как достичь такого же ожидаемого поведения, описанного в следующем вопросе (который работает только для значений типа int)? Sum of all digits for a given Positive Number

Я также сосредоточен на проблемах производительности, поэтому я ищу эффективное решение.

public static long sumTheDigitsVersion1(long inputValue){ 
    long sum = inputValue % 9L; 
     if(sum == 0){ 
      if(inputValue > 0) 
       return 9L; 
     } 
    return sum; 
} 

public static long sumTheDigitsVersion2(long inputValue){ 
    return inputValue - 9L * ((inputValue - 1L)/9L); 
} 

Благодаря

Answer 1

Я получил следующее решение после нескольких тестов с другим номером ы сравнения 3 различных функций, связанных с 3-х различных подходов:

• toCharArray() и петли,
• основные математические вычисления и циклы,
• рекурсию.

Я сравнил 3 разных подхода в соответствии с их временным измерением, используя System.nanoTime().

public static long sumTheDigits(long currentIterationValue){ 

    long currentDigitValue; 
    long sumOutputValue = 0; 

    while(currentIterationValue != 0) { 
     currentDigitValue = currentIterationValue % 10; 
     currentIterationValue = currentIterationValue/10; 
     sumOutputValue = sumOutputValue + currentDigitValue; 
    } 
    return sumOutputValue; 
} 

Answer 2

Решение не работает, потому что это решение другой проблемы, а именно:

неоднократно сложить цифры числа, пока вы не достичь результата одной цифры ,

Другими словами, он вычисляет 111111111111 ->12 ->3.

Если вы думаете об этом, n % 9 не может вернуть 12 (это то, что вы говорите, что ожидаете).

Answer 3

Это не может быть наиболее эффективным вариантом Буц его только один я могу думать на верхней части моей головы:

public static long getDigitalSum(long n){ 
    n = Math.abs(n); //This is optional, remove if numbers are always positive. NOTE: Does not filter Long.MIN_VALUE 

    char[] nums = String.valueOf(n).toCharArray(); 
    long sum = 0; 

    for(char i:nums){ 
     sum = sum + Integer.parseInt(String.valueOf(i)); //Can use Long.parseLong() too 
    } 

    return sum; 
} 

Answer 4

рекуррентных, эффективное решение:

public static long digitSum(long n) { 
    if (n == 0) 
     return 0; 
    return n%10 + digitSum(n/10); 
} 

Answer 5

О качестве эффективной как вы его получите:

private static final int PART_SIZE = 1000; 
private static final int[] digitSums = new int[PART_SIZE]; 
static { 
    for (int i = 0; i < digitSums.length; i++) { 
     for (int n = i; n != 0; n /= 10) digitSums[i] += n % 10; 
    } 
} 

public static long digitSum(long n) { 
    int sum = 0; 
    do { 
     sum += digitSums[(int)(n % PART_SIZE)]; 
    } while ((n /= PART_SIZE) != 0); 
    return sum; 
}