60. 搜索插入位置
給定一個(gè)排序數(shù)組和一個(gè)目標(biāo)值，如果在數(shù)組中找到目標(biāo)值則返回索引氮双。如果沒(méi)有慕蔚，返回到它將會(huì)被按順序插入的位置适秩。
你可以假設(shè)在數(shù)組中無(wú)重復(fù)元素余爆。
您在真實(shí)的面試中是否遇到過(guò)這個(gè)題纷宇？
Yes
樣例
[1,3,5,6]，5 → 2
[1,3,5,6]蛾方，2 → 1
[1,3,5,6]像捶， 7 → 4
[1,3,5,6]，0 → 0
標(biāo)簽
AC代碼：
class Solution {
public:
/*
* @param A: an integer sorted array
* @param target: an integer to be inserted
* @return: An integer
*/
int searchInsert(vector<int> &A, int target) {
// write your code here
int len=A.size();
int left=0;
int right=len-1;
int mid;
while(left<=right){
mid=(left+right)/2;
if(A[mid]==target){
return mid;
}
else if(A[mid]<target){
left=mid+1;
}
else if(A[mid]>target){
right=mid-1;
}
}
return left;
}
};
