Thread: Algorithm test question

Here is the question: Given an array of 1000 elements in sorted order what is the
largest possible value that will be printed when the array is
passed to method mystery?

And here is the mystery code

public int mystery(int[] v, int t) { 
 
 int w = 0; 
 int h = v.length - 1; 
 int c = 0; 
 while(w <= h)
 { 
 
c++; 
 int m = (w + h) >>> 1; 
        if(v[m] < t) {h = m - 1}; 
 
     else if(v[m] > t) {w = m + 1}; 
 
    else { 
 
System.out.print(c); 
 
return m; 
 } 
 } 
 
 System.out.print(c); 
 
return -(w + 1); 
}

Could someone explain it to me how this is 9? It would be greatly appreciated.

Please edit the code and properly format it. Its poor formatting makes it hard to read and understand.
Nested statements should be indented
Statements inside of if statement control should be enclosed in {}s
}s should not be in the same column.

The formatting is different, but I can't say its formatting is better.
There are {}s on the same line with the if and else
There are }s one beneath the other.

To see what the code is doing, add some printlns to print out the values of the variables as they are changed and used.