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

相关推荐
码事漫谈1 小时前
以后人人都可以成为导演
后端
Resean02232 小时前
Spring 源码分析(二)配置类的解析与扫描
java·后端·spring
一只爱撸猫的程序猿2 小时前
五周、两个开源仓库、九次拦截之后:AI 时代程序员缺的到底是什么
人工智能·后端·开源
罗西的思考3 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
北城笑笑3 小时前
Vue 110 ,若依SSE流式接口限次空500排查与解决
前端·javascript·vue.js·后端·vue
ServBay4 小时前
Local harness 将退役,VS Code 本地开发要不要搬到云端?
后端·ai编程·visual studio code
ashiho4 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o4 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记5 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
张一凡935 小时前
你的 AGENTS.md,真的管到模型写代码了吗?
前端·后端·agent