LeetCode第35题搜索插入位置

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

分析一波题目

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

什么时候搜索结束呢?

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

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

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

编码解决

java 复制代码
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 <= end) {

            mid = (end - start) / 2 + start;
            
            //刚好相等
            if(nums[mid] == target) {
                return mid;
            }
            //在右边
            if(nums[mid] < target) { 
                start = mid+1;
            } else { //在左边 大于target了,需要记录下来
                 end = mid-1;
                 result = mid; //最右边的插入位置
            }
        }
       return result;

    }
}

总结

二分法搜索法写法有两个点需要注意,一个是while条件,一个是更新left和right值。

while条件如果是start<=end, 更新条件需要使用start=mid+1或者end=mid-1

相关推荐
Pniubi24 分钟前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜29 分钟前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
学长毕设1 小时前
基于SpringBoot的儿童慈善捐赠管理系统-附源码
java·spring boot·后端
皮皮林5512 小时前
GitHub Copilot:你可以暂时不用,但别不知道它有多强
后端
学长毕设2 小时前
基于SpringBoot非遗文化展示与传播平台设计与实现-附源码
java·spring boot·后端
在所不辞兄3 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
杨凯凡3 小时前
Spring Boot SSE 上线后不实时、频繁断线?Nginx 缓冲、心跳与连接回收实战
spring boot·后端·nginx
锋行天下4 小时前
langgraph 全栈项目(三)
前端·人工智能·后端
金銀銅鐵4 小时前
用 Swing 重做操作数栈演示
java·jvm·后端
锋行天下4 小时前
langgraph 全栈项目(二)
前端·人工智能·后端