题意:对于一个已排好序的array,将target插入到合适的位置。
解题思路:采用二分法插入。
核心代码:
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int n=nums.size();
int p=0;
int q=n-1;
int mid=0;
while(p<=q)
{
mid=(p+q)/2;
if(nums[mid]<target)
{
p=mid+1;
}
else
{
q=mid-1;
}
}
return p;
}
};