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