Java >> Java チュートリアル >  >> Java

数値の各桁を反復処理する

Java

モジュロ 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;
}

それを文字列に入れて char 配列に変換し、 Math.pow(charArray[i] - '0', 2.0); のようなことを繰り返すこともできます


数字が最初から整数であると仮定します:

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);
}

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 秒かかりました。 (Eclipse Neon で実行されている 64 ビット Ubuntu 上の Oracle Java 8)

それほど多くはありませんが、String の方が高速であることに少し驚きました


Java タグ