TIL (2021.12.20)

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;
    }
}