这是我参与11月更文挑战的第四天，活动详情查看：2021最后一次更文挑战

好久没来写算法啦...

35. 搜索插入位置

题目描述

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

请必须使用时间复杂度为 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

示例 4:

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

示例 5:

输入: nums = [1], target = 0
输出: 0

提示:

• 1 <= nums.length <= 104
• -104 <= nums[i] <= 104
• nums 为无重复元素的升序排列数组
• -104 <= target <= 104

思路分析

这道题目，要在数组中插入目标值，无非是这四种情况。

• 目标值在数组所有元素之前
• 目标值等于数组中某一个元素
• 目标值插入数组中的位置
• 目标值在数组所有元素之后

这四种情况确认清楚了，就可以尝试解题了。

接下来我将简单说一下暴力解法

暴力解法

暴力解题 不一定时间消耗就非常高，关键看实现的方式，就像是二分查找时间消耗不一定就很低，是一样的。

这种解法，在遍历数组时，如果遇到了比目标数大的，就直接返回该元素下标；还有种方法就是，在定义一个变量，将这个下标赋给这个变量，之后返回这个变量就可以啦，这种方法有消耗一个变量的内存，在计算机以前的时代，这种消耗内存的事是万万不可的！是因为现在科学技术的发展，让我们不再为内存担心。

代码实现

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

小结

如果这篇文章对你有帮助的话，记得三连凹~