it-swarm-ru.tech

Итерация по каждой цифре в числе

Я пытаюсь создать программу, которая скажет, является ли число, данное ей, " Happy Number " или нет. Для нахождения счастливого числа требуется, чтобы каждая цифра в номере была возведена в квадрат, и результат квадрата каждой цифры должен быть сложен вместе.

В Python вы можете использовать что-то вроде этого:

SQUARE[d] for d in str(n)

Но я не могу найти, как перебирать каждую цифру в числе в Java. Как вы можете заметить, я новичок в этом и не могу найти ответ в Java документах.

12
Isaac Lewis

Вы можете использовать операцию по модулю 10, чтобы получить самый правый номер, а затем разделить число на 10, чтобы получить следующий номер.

long addSquaresOfDigits(int number) {
    long result = 0;
    int tmp = 0;
    while(number > 0) {
        tmp = number % 10;
        result += tmp * tmp;
        number /= 10;
    }
    return result;
}

Вы также можете поместить его в строку, превратить его в массив символов и пройти по нему, выполнив что-то вроде Math.pow(charArray[i] - '0', 2.0);

22
Argote

Предполагая, что число является целым числом, для начала:

int num = 56;
String strNum = "" + num;
int strLength = strNum.length();
int sum = 0;

for (int i = 0; i < strLength; ++i) {
  int digit = Integer.parseInt(strNum.charAt(i));
  sum += (digit * digit);
}
5
yavoh

Я задавался вопросом, какой метод будет быстрее всего разбить положительное число на его цифры в Java, String vs modulo

  public static ArrayList<Integer> splitViaString(long number) {

    ArrayList<Integer> result = new ArrayList<>();
    String s = Long.toString(number);

    for (int i = 0; i < s.length(); i++) {
      result.add(s.charAt(i) - '0');
    }
    return result; // MSD at start of list
  }

против

  public static ArrayList<Integer> splitViaModulo(long number) {

    ArrayList<Integer> result = new ArrayList<>();

    while (number > 0) {
      int digit = (int) (number % 10);
      result.add(digit);
      number /= 10;
    }
    return result; // LSD at start of list
  }

Тестирование каждого метода путем передачи Long.MAX_VALUE 10 000 000 раз, строковой версии заняло 2,090 секунды, а модульной версии - 2,334 секунды. (Oracle Java 8 на 64-битной Ubuntu, работающей в Eclipse Neon)

Так что на самом деле не так много, но я был немного удивлен, что String был быстрее

1
Spangen

В приведенном выше примере мы можем использовать:

int digit = Character.getNumericValue(strNum.charAt(i));

вместо

int digit = Integer.parseInt(strNum.charAt(i));
0
D.Charan