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进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。