数组练习题之 搜索插入位置

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

你可以假设数组中无重复元素。

示例 1:

输入: [1,3,5,6], 5

输出: 2

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/search-insert-position

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

1.首先需要确定执行次数 nums.length

2.因为有个目标值，所以用目标值与数组中的数据逐个进行比较，这里在运行期出现了三种情况：

第一种：当目标值小于数组下标为0的时候

第二种：当目标值大于数组中最后一个元素时

第三种：在数组中间搜索插入位置

第四种：当目标值等于数组中某个元素

代码实现：

class Solution {
        public int searchInsert(int[] nums, int target) {
           for(int i=0;i<nums.length;i++){
               if(target==nums[i]){            //这里对数组中存在相同元素进行判断
                   return i;
               }else  if(target<nums[i]){     //这里对滴三种情况进行判断
                    if(i==0)                        //这里对第一种情况进行判断
                        return 0;
                    return i;   
                 }else if(i+1==nums.length){    //这里对第二种情况进行判断
                      return i+1;
                 }                  
           }
           return -1;
        }
    }
           

做这道题的时候，条件判断时出现了一个异常，把第二种情况进入进第三种情况的判断条件里面，那么程序执行结果会报错。

执行结果：

通过

显示详情

执行用时 :

1 ms

, 在所有 Java 提交中击败了

78.46%

的用户

内存消耗 :

39.1 MB

, 在所有 Java 提交中击败了

52.00%

的用户

执行用时为 0 ms 的范例:

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

//这里典范同学用的是传说中的二分查找，我也不知道，没学二分查找。将数组一分为二，如果中间数等于目标数，那么返回中间数mid 如果中间数小于目标数，那么min+1，这相当于往后移了一位，如果中间值小于目标值那么最大值又减去一位，这相当于将数组一位一位的缩小，然后只用中间数与目标值进行比较。这样确实更加明了。给典范同学点赞。