算法-二分查找-简单-搜索插入位置

记录一下算法题的学习3

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

示例 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

条件（nums 为 无重复元素 的 升序 排列数组）我们不用再费心思去把数组进行默认是升序排列。

思考注意点：

如果target存在数组中或者（不存在，但是比数组中的某个值小）还简单，但如果不存在，且target大于数组中最大的值时，将要考虑目标值存入数组上，索引会增加一位，二分查找时，中间值会发生改变，会变为它右边的一个值。否则想不通代码运行机制

代码展示：

class Solution {
    public int searchInsert(int[] nums, int target) {
      int left=0;//最左边的第一个索引
      int right=nums.length-1; //最右边的最后索引
       while(left<=right){
           int median=left+(right-left)/2;
           if (nums[median]==target){
               return median;
           }
           else if(nums[median]>target){
               right=median-1; 
           }
           else{
                left=median+1;
          }
       }
     return  left; 
    }
}

代码展示：

class Solution {
    public int searchInsert(int[] nums, int target) {
      
          for(int i=0;i<nums.length;i++){
              if(nums[i]==target){
               return i;
            }
          }
              
            for(int i = 0; i < nums.length ;i++){
                if(target<=nums[i]&&i<=nums.length-1){
                    return i;
                }
               
            }
               if(target>nums[nums.length-1]){
                    return nums.length ;
                }
          
          return 0;
    }

}