BigInteger: count the number of decimal digits in a scalable method

by

Here’s a fast method based on Dariusz’s answer:

public static int getDigitCount(BigInteger number) {
  double factor = Math.log(2) / Math.log(10);
  int digitCount = (int) (factor * number.bitLength() + 1);
  if (BigInteger.TEN.pow(digitCount - 1).compareTo(number) > 0) {
    return digitCount - 1;
  }
  return digitCount;
}

The following code tests the numbers 1, 9, 10, 99, 100, 999, 1000, etc. all the way to ten-thousand digits:

public static void test() {
  for (int i = 0; i < 10000; i++) {
    BigInteger n = BigInteger.TEN.pow(i);
    if (getDigitCount(n.subtract(BigInteger.ONE)) != i || getDigitCount(n) != i + 1) {
      System.out.println("Failure: " + i);
    }
  }
  System.out.println("Done");
}

This can check a BigInteger with 184,948 decimal digits and more in well under a second.

More Related Contents:

  1. How to compare BigInteger with double
  2. add a bigInteger value to a 2d array
  3. Large Numbers in Java
  4. How to generate a random BigInteger value in Java?
  5. How to handle very large numbers in Java without using java.math.BigInteger
  6. Is there an upper bound to BigInteger? [duplicate]
  7. How to use BigInteger?
  8. What does BigInteger having no limit mean?
  9. BigInteger.pow(BigInteger)?
  10. Often big numbers become negative
  11. How can I find the Square Root of a Java BigInteger?
  12. How do I convert a String to a BigInteger?
  13. Logarithm for BigInteger
  14. StackOverflowError computing factorial of a BigInteger?
  15. I am attempting write a class that multiplies two matrices using arrays. Are there any errors in the code? [closed]
  16. Check if a given time lies between two times regardless of date
  17. How to gettext() of an element in Selenium Webdriver
  18. Spring Autowiring class vs. interface?
  19. Android Room Database: How to handle Arraylist in an Entity?
  20. How does System.out.print() work?
  21. javax.xml.bind.JAXBException: Class *** nor any of its super class is known to this context
  22. Why does Spring MVC need at least two contexts?
  23. Best way to automagically migrate tests from JUnit 3 to JUnit 4?
  24. How to check whether given string is a word
  25. How to change Java version for Maven in IntelliJ?
  26. How to configure log4j to only keep log files for the last seven days?
  27. Java-get most common element in a list
  28. Java charAt used with characters that have two code units
  29. Java: Timezone why different timezone give same value in millisec
  30. maximum size of java class / exception table

Leave a Comment