Binary Search

/**
 *	BinarySearchInArray.java
 *
 *	Description: Given an sorted array of positive integers, find x. 
 *	
 *	Follow up 1: If numbers are not distinct, find the first one.
 *
 *	Follow up 2: If the array is rotated.
 *
 *	@author John Qiao <qiaoshun8888@gmail.com>
 *	Date: Jan 25, 2014