leetcdoe-34-在排序数组中查找元素

题解：

由于数组升序，所以可以用二分查找实现。

1、初始化头指针和尾指针。即start=0,end=len(nums)-1;

2、进入while循环，条件是(start<=end)；

3、获取数组的中间索引mid=(start+end)//2；

4、当target大于nums[mid]，更新start为mid+1;

5、当target小于nums[mid]，更新end为mid-1;

6、当target等于nums[mid]，代表找到target所在的位置。由于要找到target出现的第一个位置和最后一个位置，则需要使用while对mid进行移动。

代码：