Optimizing a while loop in Java

by

Your code is pretty fast (O(n)), but this problem can be solved in constant time (O(1)), since it is just based on the condition of the intersection of two lines being an integer.

static String kangaroo(int k1, int v1, int k2, int v2) {
    float x = (k2 - k1)/(v1 - v2);
    if(x == (int) x) { //check if the intersection point is an integer
        return "YES";
    }
    return "NO";
}

More Related Contents:

  1. What is the value of the variable result after the following code is executed?
  2. Java while loop query [closed]
  3. Looping for a random number of times java
  4. How to end while loop in Java
  5. How to extract text from an HTML page with java, using only loops and certain methods? [closed]
  6. Creating a program to file criminal cases and then view them, with new case being allowed to add
  7. ArrayList, Loop and requisite if can not work that i want – Java 11
  8. Calling remove in foreach loop in Java [duplicate]
  9. Integers caching in Java [duplicate]
  10. How to efficiently remove duplicates from an array without using Set
  11. Most efficient way to increment a Map value in Java
  12. Why does the JVM still not support tail-call optimization?
  13. Why does this go into an infinite loop?
  14. java.lang.IllegalStateException: Scanner closed
  15. Print All JVM Flags
  16. Efficiently compute Intersection of two Sets in Java?
  17. How to efficiently remove all null elements from a ArrayList or String Array?
  18. Is the ternary operator faster than an “if” condition in Java [duplicate]
  19. Would Java inline method(s) during optimization?
  20. What’s wrong with using associativity by compilers?
  21. Most efficient way to see if an ArrayList contains an object in Java
  22. Why defining class as final improves JVM performance?
  23. How to remove large if-else-if chain [duplicate]
  24. break a loop if Esc was pressed
  25. Java: Array with loop
  26. How to determine if a number is prime
  27. How to use goto statement correctly
  28. Java Delay/Wait
  29. Java: For-Each loop and references [duplicate]
  30. What’s the fastest way to read from System.in in Java?

Leave a Comment