import java.util.*;
// one class needs to have a main() method
public class HelloWorld
{
// arguments are passed using the text field below this editor
public static void main
(String[] args
) {
int[] list = {10,9,8,7,6,5,4,3,2,1};
System.
out.
println(BinarySearch
(list,
11)); }
public static int BinarySearch ( int [ ] list , int val)
{
int len = list.length;
int bot = 0, top = len-1, middle = 0;
while(bot <= top)
{
middle = (bot+top)/2;
if(list[middle] == val)
return middle;
else
if(list[middle] > val)
top = middle-1;
else
bot = middle+1;
}
return -1;
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKLy8gb25lIGNsYXNzIG5lZWRzIHRvIGhhdmUgYSBtYWluKCkgbWV0aG9kCnB1YmxpYyBjbGFzcyBIZWxsb1dvcmxkCnsKICAvLyBhcmd1bWVudHMgYXJlIHBhc3NlZCB1c2luZyB0aGUgdGV4dCBmaWVsZCBiZWxvdyB0aGlzIGVkaXRvcgogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpCiAgewogICAgaW50W10gbGlzdCA9IHsxMCw5LDgsNyw2LDUsNCwzLDIsMX07CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oQmluYXJ5U2VhcmNoKGxpc3QsMTEpKTsKICB9CiAgICBwdWJsaWMgc3RhdGljIGludCBCaW5hcnlTZWFyY2ggKCBpbnQgWyBdIGxpc3QgLCBpbnQgdmFsKQogICAgewogICAgICAgIGludCBsZW4gPSBsaXN0Lmxlbmd0aDsKICAgICAgICBpbnQgYm90ID0gMCwgdG9wID0gbGVuLTEsIG1pZGRsZSA9IDA7CiAgICAgICAgd2hpbGUoYm90IDw9IHRvcCkKICAgICAgICB7CiAgICAgICAgICAgIG1pZGRsZSA9IChib3QrdG9wKS8yOwogICAgICAgICAgICBpZihsaXN0W21pZGRsZV0gPT0gdmFsKQogICAgICAgICAgICAgICAgcmV0dXJuIG1pZGRsZTsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgaWYobGlzdFttaWRkbGVdID4gdmFsKQogICAgICAgICAgICAgICAgICAgIHRvcCA9IG1pZGRsZS0xOwogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgIGJvdCA9IG1pZGRsZSsxOwogICAgICAgIH0KICAgICAgICByZXR1cm4gLTE7CiAgICB9Cn0=