35. Search Insert Position

最新推荐文章于 2024-09-29 10:07:17 发布

原创最新推荐文章于 2024-09-29 10:07:17 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode-Java代码专栏收录该内容

91 篇文章

订阅专栏

本文提供了一个简洁高效的算法来解决在已排序数组中查找目标值的位置，或确定其应插入的位置以保持数组有序。通过二分查找技巧，该方法在时间复杂度为O(log n)的情况下实现目标。详细步骤和代码示例帮助读者理解和应用这一解决方案。

Search Insert Position

题目：

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.
Here are few examples.

[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0
附注：最近心情不怎么好写点简单的代码来缓解下我的小心脏唉生活不易心态最重要且行且珍惜

代码：

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