填空题

二分查找

Question

给定一个递增排序的数组，查找某个数字是否在数组中，如果在数组中，则返回该数字在数组中第一次出现的位置（从0开始）；如果不在数组中，返回-1 。

不需要考虑给定的数组不是递增的情况。

务必使用二分查找的方式。