14.二分查找

给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。

样例

在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。

Python:

class Solution:
# @param nums: The integer array
# @param target: Target number to find
# @return the first position of target in nums, position start from 0 
def binarySearch(self, nums, target):
    if nums is None or len(nums) == 0:
        return 0
    len_nums = len(nums)
    for i in range(len_nums):
        if target == nums[i]:
            return i
    return -1