?

?

題意：

　　給一個升序的數組，如果target在里面存在了，返回其下標，若不存在，返回其插入后的下標。

?

思路：

　　來一個簡單的二分查找就行了，注意邊界。

?

?

1 class Solution { 2 public: 3 int searchInsert(vector<int>& nums,int target) 4 { 5 int L=0, R=nums.size(); 6 while(L<R) 7 { 8 int mid=R-(R-L+1)/2; 9 if(nums[mid]>=target) R=mid; 10 else L=mid+1; 11 } 12 return R; 13 } 14 }; AC代碼

?

轉載于:https://www.cnblogs.com/xcw0754/p/4921625.html

總結

以上是生活随笔為你收集整理的LeetCode Search Insert Position （二分查找）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。