记录LeetCode第35题

weixin_45341930

于 2022-08-15 22:28:06 发布

阅读量208

点赞数

分类专栏： LeetCode刷题之旅文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_45341930/article/details/126356066

版权

LeetCode刷题之旅专栏收录该内容

5 篇文章

订阅专栏

这是一个关于搜索插入位置的问题，给定一个已排序的整数数组和一个目标值，算法需要找到目标值在数组中的索引，如果目标值不存在，则返回其应被插入以保持数组有序的位置。解决方案利用了二分查找的方法来缩小搜索范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

搜索插入位置

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

class Solution {
    public int searchInsert(int[] nums, int target) {
        int first = 0; //记录第一个元素下标
        int index = 0; //中间位置索引 初始化0
        int length = nums.length; //数组长度
        while(first != length){ //相等时结束循环 即为答案
            index = (first + length -1) / 2; //计算中间索引
            if(target > nums[index]){ //大于说明在 [index+1,length]区间
                first = index + 1;
            } else { //小于说明在 [first,index]区间
                length = index;
            }
        }
        //循环结束 说明 first == length 即为答案
        return first;
    }
}