带重复元素的二分查找

• 循环条件，等于号要有，否则从[1]找1，就不进循环里了
• 带重复元素，返回数组中第一个出现的index
• 如果找到一个元素后，用while递归向前，要记得判断边界index会不会减到小于0，例如[-1,-1,-1,2,3,5]；当所有元素相同时，时间复杂度又退回O(n)
• 最好的方法是，找到一个之后，判断是否与前一个数相同，如果相同则继续二分

def find(nums,k):
	if len(nums) <= 0:
		return -1
	left, right = 0, len(nums)-1
	while left <= right:
		mid = (left+right)//2
		if nums[mid] < k:
			left += 1
		elif nums[mid] > k:
			right -=1
		else:
			if mid-1 >= 0 and nums[mid-1]==k:
				right -= 1
			else:
				return mid
	return -1 # 没找到返回-1