LeetCode Search Insert Position （二分查找）

题意：

　　给一个升序的数组，如果target在里面存在了，返回其下标，若不存在，返回其插入后的下标。

思路：

　　来一个简单的二分查找就行了，注意边界。

 class Solution {

 public:

     int searchInsert(vector<int>& nums,int target)

     {

         int L=, R=nums.size();

         while(L<R)

         {

             int mid=R-(R-L+)/;

             if(nums[mid]>=target)    R=mid;

             else    L=mid+;

         }

         return R;

     }

 };

AC代码

巴特西

LeetCode Search Insert Position （二分查找）

最新文章

热门文章