溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
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進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
