求一个序列中元素第一次出现的位置下标

1、思路分析，这个题目可以使用二分法来实现，关于二分法可以参看我的另一篇经验介绍

3、我们先来求目标元素什么时候出现，然后再来第一次出现的下标，在这里我们设要求的目标元素为x

5、如果A[mid]==x，说明查找成功，退出查询

7、如果A[mid]<x,说明x在mid位置的右边，因此往右子区间[mid+1,right]继续查找