LeetCode | 35. Search Insert Position

最新推荐文章于 2026-06-17 10:40:45 发布

原创最新推荐文章于 2026-06-17 10:40:45 发布 · 272 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#LeetCode #java #Search Insert Position

收录于

LeetCode 专栏收录该内容

52 篇文章

订阅专栏

本文详细解析了LeetCode第35题“Search Insert Position”的解决方案，采用二分查找算法在有序数组中查找目标值，若目标值不存在，则返回其应该插入的位置。通过Java实现，展示了二分查找的基本思想和应用。

35. Search Insert Position

Description

描述：https://leetcode.com/problems/search-insert-position/description/
题意：在有序数组中查找目标，不存在则返回插入的下标。

Solution: (Java)

class Solution {
    public int searchInsert(int[] nums, int target) {
        int left = 0, right = nums.length-1;
        int mid, insert = 0;
        while (left <= right) {
            mid = (left+right)/2;
            if (target == nums[mid])
                return mid;
            else if (target > nums[mid]) {
                left = mid+1;
                insert = left;
            } else {
                right = mid-1;
                insert = mid;
            }
        }
        return insert;
    }
}