int getPos(vector<int> A, int n, int val)
int left = 0;
int right = n-1;
int index = n;
while(left <= right)
{
int mid = (left+right)/2;
if(A[mid] == val)
{
if(mid < index)
index = mid;
right = mid -1;
}
else if(A[mid] > val)
right = mid-1;
else if(A[mid] < val)
left = mid+1;
}
if(index != n)
return index;
else
return -1; // write code here
}如上述代码所示，二分查找主要是控制左右两个指针的递进关系。第一个注意事项是：while循环必须是left<=rigtht，而不是left<right，否则无法处理第一个数字即为要查找数字这种情况。其次，在找到的时候，还要再判断一下是否前面有相同的关键字，以确保要查找的数字即为第一次出现的数字。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
