fork(4) download
copy 
  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) {
  11.  
  12.     int rank =findNumber(8, new int[]{2, 4, 7, 10, 11, 45, 50, 59, 60, 66, 69, 70, 79});
  13.     System.out.println("Your number's index is " + rank);
  14.  
  15. }
  16.  
  17. public static int findNumber(int key, int... numbers) {
  18.     int low = 0;
  19.     int high = numbers.length - 1;
  20.     int mid = (low + high) / 2;
  21.     int rank = -1;
  22.     int i = 0;
  23.     for (i = low; i <= high; i++) {
  24.  
  25.         if (key < numbers[mid]) {
  26.             high = mid;
  27.             mid = (low + high) / 2;
  28.         } else if (key > numbers[mid]) {
  29.             low = mid;
  30.             mid = (low + high) / 2;
  31.         } else {
  32.             rank = mid;
  33.             return rank;
  34.         }
  35.         System.out.println("l:" + low + " h:" + high + " m: " + mid+ " i: " + i);
  36.     }
  37.     return rank;
  38. }
  39. }
Success #stdin #stdout 0.04s 711168KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
l:0 h:6 m: 3 i: 0
l:0 h:3 m: 1 i: 1
l:1 h:3 m: 2 i: 2
l:2 h:3 m: 2 i: 3
Your number's index is -1
https://ideone.com/XUse60
language:
Java (12.0.1)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!