【leetcode06-----插入搜索位置二分查找】

搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

示例 1:

输入: nums = [1,3,5,6], target = 5
输出: 2
示例 2:

输入: nums = [1,3,5,6], target = 2
输出: 1
示例 3:

输入: nums = [1,3,5,6], target = 7
输出: 4

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/search-insert-position
 

题解：

由于题目对时间复杂度的界定，所以只能使用二分查找的方式，由于我对二分查找运用的还不是很熟练，所以在写的过程中也遇到了一些问题，在这里记录下来，以便以后能注意。首先就是二分查找的判定循环中止条件那里，要写成low<=high，后面返回的时候就可以直接返回low就行了，其次就是high要等于数组长度减一，否则中间运行的时候有可能越界。本题的具体代码如下：

class Solution {
    public int searchInsert(int[] nums, int target) {
       int low=0;
       int high=nums.length-1;
       while(low<=high){
           int mid=(low+high)/2;
           if(nums[mid]==target){
               return mid;
           }else if(nums[mid]<target){
               low=mid+1;
           }else{
               high=mid-1;
           }
       }
        return low;
        
    }
}