leetcode: Search Insert Position

原创于 2014-05-30 12:34:44 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文深入探讨了二分查找算法的核心原理及其在不同场景下的应用实例，通过具体代码实现，展示了如何高效地在有序数组中定位目标值。

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

二分即可解决。考虑l>r只有两种可能：一是当target大于当前值，mid+1>r.这时target应放在当前值后即是mid+1；而是target小于当前值，mid-1<l.这时target应该放在当前值的位置上。因而在l>r时返回l即可。

public class Solution {
    public int searchInsert(int[] A, int target) {
        int l = A.length;
        return fun(0,l-1,target,A);
    }
    int fun( int l,int r,int target,int[] A)
    {
        if(l>r)
        {
            return l;
        }
        int mid=(l+r)/2;
        if( target==A[mid] )
        {
            return mid;
        }
        else if( target>A[mid] )
        {
            return fun(mid+1,r,target,A);
        }
        else 
        {
            return fun(l,mid-1,target,A);
        }
    }
}