fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main (String[] args) throws java.lang.Exception
  11. {
  12. // your code goes here
  13. }
  14.  
  15. private static boolean binarySearch(int[] ar, int searchItem) {
  16. int i = 1;
  17. int lower = 0;
  18. int upper = ar.length - 1;
  19. int mid;
  20.  
  21. while (true) {
  22. mid = (lower + upper) / 2;
  23.  
  24. if (ar[mid] == searchItem)
  25. i++;
  26. //return true;
  27. else
  28. if (lower > upper)
  29. i++;
  30. //return false;
  31. else
  32. if (searchItem > ar[mid])
  33. lower = mid + 1;
  34. else
  35. upper = mid - 1;
  36. }
  37.  
  38. }
  39. }
Success #stdin #stdout 0.1s 320256KB
stdin
Standard input is empty
stdout
Standard output is empty