二分查詢及其變種

返回帶查詢元素key的下標。若沒有key元素，則返回-1。注意：

1）while迴圈的條件是low<=high；

2）每次迭代hi=mid-1 或lo=mid + 1

/**
* 二分查詢，找到該值在陣列中的下標，否則為-1
*/static int binaryserach(int array, int key) 
else if (array[mid] < key) 
else 
}return -1;
}

查詢第乙個相等的元素，也就是說等於查詢key值的元素有好多個，返回這些元素最左邊的元素下標。沒有key時返回-1.

而返回第乙個相等的位置：此時迴圈不變式可以表示為「[0, left)所有元素小於val，而(right, n-1]所有元素都大於等於val」，這樣當程式終止的時候我們arr[left]就是第乙個大於等於val的元素了。

static int findfirstequal(int array, int key) 
else 
}if (left < array.length && array[left] == key) 
return -1;
}

查詢最後乙個相等的元素，也就是說等於查詢key值的元素有好多個，返回這些元素最右邊的元素下標。

返回最後乙個相等的位置：此時迴圈不變式可以表示為「[0, left)所有元素小於等於val，而(right, n-1]所有元素都大於val」，這樣當程式終止的時候我們arr[right]就是第乙個小於等於val的元素了。

// 查詢最後乙個相等的元素
static int findlastequal(int array, int key) 
else 
}if (right >= 0 && array[right] == key) 
return -1;
}

while (left <= right) 
return right + 1;