心得：這個題也是二分查找，但是有個小技巧：當left>right的時候

left就是要插入的位置。

?

代碼：

1 class Solution { 2 public int searchInsert(int[] nums, int target) { 3 if(nums==null||nums.length==0) 4 { 5 return 0; 6 } 7 int left=binaryFind(nums,0,nums.length-1,target); 8 /* 9 if(left==0) 10 return 0; 11 if(left==nums.length) 12 return nums.length; 13 if(nums[left]==target) 14 { 15 return left; 16 } 17 else 18 */ 19 return left; 20 21 } 22 public int binaryFind(int[] nums,int left,int right,int target) 23 { 24 int center=(left+right)>>>1; 25 if(left<=right) 26 { 27 if(nums[center]==target) 28 return center; 29 else if(target>nums[center]) 30 return binaryFind(nums,center+1,right,target); 31 else 32 return binaryFind(nums,left,center-1,target); 33 } 34 return left; 35 } 36 }

?

轉載于:https://www.cnblogs.com/pc-m/p/10917474.html

總結

以上是生活随笔為你收集整理的35. 搜索插入位置-LeetCode的全部內容，希望文章能夠幫你解決所遇到的問題。

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