基础二分模板

最新推荐文章于 2024-09-14 22:25:23 发布

红黑色的圣西罗

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量61

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_22626987/article/details/119548056

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1.第一个大于目标值的元素

public int Search(int[] num,int target)      
{
    int left=0;
    int right=num.Length-1;
    
    while(left<=right)
    {
        int mid=((right-left)>>1)+left;
        
        if(num[mid]<=target)
        {
            left=mid+1;
        }
        else if(num[mid]>target)
        {
            right=mid-1;
        }
    }
    
    if(left<=num.Length-1 && num[left]>target)
    {
        return left;
    }
    
    return -1;
}

2.第一个小于目标值的元素

public int Search(int[] num,int target)       
{
    int left=0;
    int right=num.Length-1;
    
    while(left<=right)
    {
        int mid=((right-left)>>1)+left;
        
        if(num[mid]<target)
        {
            left=mid+1;
        }
        else if(num[mid]>=target)
        {
            right=mid-1;
        }
    }
    
    if(right>=0 && num[right]<target)
    {
        return right;
    }
    
    return -1;
}

3.第一个小于等于目标值的元素

public int Search(int[] num,int target)          
{
    int left=0;
    int right=num.Length-1;
    
    while(left<=right)
    {
        int mid=((right-left)>>1)+left;
        
        if(num[mid]<=target)
        {
            left=mid+1;
        }
        else if(num[mid]>target)
        {
            right=mid-1;
        }
    }

    if(right>=0 && num[right]<=target)
    {
        return right;
    }
    
    return -1;
}

4.第一个大于等于目标值的元素

public int Search(int[] num,int target)  
{
    int left=0;
    int right=num.Length-1;
    
    while(left<=right)
    {
        int mid=((right-left)>>1)+left;
        
        if(num[mid]<target)
        {
            left=mid+1;
        }
        else if(num[mid]>=target)
        {
            right=mid-1;
        }
    }

    if(left<=num.Length-1 && num[left]>=target)
    {
        return left;
    }
    
    return -1;
}