Leetcode之二分法专题-35. 搜索插入位置（Search Insert Position）
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5 输出: 2
示例 2:
输入: [1,3,5,6], 2 输出: 1
示例 3:
输入: [1,3,5,6], 7 输出: 4
示例 4:
输入: [1,3,5,6], 0 输出: 0
class Solution { public int searchInsert(int[] nums, int target) { if(nums.length==0 || nums == null) return 0; if(nums[nums.length-1]<target){ return nums.length; } int L = 0; int R = nums.length-1; while(L<R){ int mid = (L+R) >>> 1;if(nums[mid]>=target){ R = mid; }else{ L = mid+1; } } return L; } }
Leetcode之二分法专题-35. 搜索插入位置（Search Insert Position）
原文：https://www.cnblogs.com/qinyuguan/p/11406754.html