Given an array whose elements are sorted, return the index of a the first occurrence of a specific integer. Do this in sub-linear time. I.e. do not just go through each element searching for that element.

解答思路：

对于排序数组中寻找特定整数的索引，可以使用二分查找法（Binary Search）来优化搜索时间，使其接近O(log n)。二分查找法适用于有序数组，通过每次比较中间元素来缩小搜索范围，从而达到在较短时间内找到目标元素的目的。

最优回答：

可以使用二分查找法来寻找排序数组中特定整数的索引。首先，确定数组的上下边界，然后不断缩小搜索范围，直到找到目标整数或搜索范围为空。具体实现时，可以编写一个递归函数来进行二分查找，每次递归时更新上下边界，直到找到目标整数。