Binsearch with single check in loop.

Exercise 3-1.