Binary Search - searchInsert ＜ーleetcode
nums = [1,3,5,6], target = 2
ターギットは２。numsの１より高く、３より低い。だから、１と３の真ん中に入ればOK。それをindexで表現すれば、１！この問題は配列の真ん中のを探して、配列の最初の数字と最後の数字を配列の真ん中数字とターギット数字と比べて変更して位置を探せばいい。
class Solution {
public int searchInsert(int[] nums, int target) {
int start = 0;
int end = nums.length-1;
while(start<=end){
int mid = (start+end)/2;
if(nums[mid]==target){
return mid;
}else if(nums[mid]<target){
start=mid+1;
}else{
end=mid-1;
}
}
return start;
}
}