Leetcode35. 搜索插入位置

35. 搜索插入位置 - 力扣（LeetCode） 这道题看见O(longn)，又看见范围搜索某个数值就想到了二分。 写了二分，因为优先级问题跑不出来：

改为(left+rihgt）即可：

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {


int right=nums.size()-1;
int left=0;

int result=0;

while(left<=right)
{
int mid=(left+right)/2;

if(nums[mid]==target)
{
  return mid;
} 

else if(target<nums[mid])
{
    right=mid-1;
}
else
{
    left=mid+1;
}
}
return left;
    }
};