LeetCode第35题搜索插入位置

开发运维 2023-09-21 大树 手机阅读

继续打卡算法题，今天学习的是LeetCode的第35题搜索插入位置，这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙，每天看一看算法题和解题思路，我相信对我们的编码思维和编码能力有一些提升。

image.png

分析一波题目

这个题目目的是为了搜索有序数组中的数，我们提高效率需要使用到二分法查找。

什么时候搜索结束呢？

比如在下面数组中搜索5，第一次中间数是4，比5小，那么下次需要往右边找
image.png

其实只会有两种情况，第一，目标数存在数组中，直接返回

第二，目标数不在数组中，此时我们需要找到第一个大于target的数。

编码解决

class Solution {

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


        int start = 0;

        int end = nums.length-1;

        int mid = 0;

        int result = nums.length; //默认最后插入位置

        while(start