LeetCode算法入门- Search Insert Position -day19

最新推荐文章于 2025-08-11 16:42:38 发布

一行代码的自述

最新推荐文章于 2025-08-11 16:42:38 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_37766296/article/details/88701290

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

博客围绕LeetCode算法入门的Search Insert Position题目展开。题目要求在排序数组中查找目标值，若找到则返回索引，未找到则返回按顺序插入的索引。采用二分法进行查找，并给出了Java实现，还列举了多个示例。

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

LeetCode算法入门- Search Insert Position -day19

题目描述
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Example 1:

Input: [1,3,5,6], 5
Output: 2

Example 2:

Input: [1,3,5,6], 2
Output: 1

Example 3:

Input: [1,3,5,6], 7
Output: 4

Example 4:

Input: [1,3,5,6], 0
Output: 0

题目分析
利用二分法来进行查找
Java实现

class Solution {
    public int searchInsert(int[] nums, int target) {
        if(nums == null || nums.length == 0)
            return 0;
        int left = 0;
        int right = nums.length - 1;
        int mid = 0;
        while(left <= right){
            //二分法
            mid = (left + right)/2;
            if(nums[mid] == target){
                //这里是返回mid
                return mid;
            }else if(nums[mid] > target){
                right = mid - 1;
            }
            else{
                left = mid + 1;
            }
        }
        //记得最后返回left而不是mid
        return left;
    }
}