LeetCode35题分析

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

 public static  int searchInsert(int[] nums, int target) {

         int index = 0;

         for(int i =0;i<nums.length;i++){
             if(nums[i]==target){
                 index=i;
                 break;
             }else{
                 if(target>nums[nums.length-1]){//是否大于最大值
                     index = i+1;
                 }else if(target<nums[0]){//是否小于最小值
                     index = 0;
                 }else if(target<nums[i]&&target>nums[i-1]){//中间值
                     index = i;
                 }
             }
         }

        return index;
      }