头歌资源库（19）在排序数组中查找元素的首尾位置

一、 问题描述

 二、算法思想   

       该问题可以通过二分查找的思想来解决。

       首先，我们可以使用二分查找找到目标值在数组中的任意一个位置（即该位置的值等于目标值）。假设找到的位置为mid。

       接下来，我们需要在mid的左边和右边分别找到目标值的开始位置和结束位置。

在mid的左边查找目标值的开始位置： 我们可以继续使用二分查找，在数组的左半部分中查找目标值的开始位置。具体思路如下：

• 初始化start为0，end为mid。
• 如果nums[mid]等于target，则将end更新为mid-1，继续在左半部分查找。
• 如果nums[mid]大于target，则将end更新为mid-1，继续在左半部分查找。
• 如果nums[mid]小于target，则将start更新为mid+1，继续在左半部分查找。 直到start大于end时，我们找到了目标值在数组中的开始位置。

        在mid的右边查找目标值的结束位置： 我们可以继续使用二分查找，在数组的右半部分中查找目标值的结束位置。具体思路如下：

• 初始化start为mid，end为数组长度-1。
• 如果nums[mid]等于target，则将start更新为mid+1，继续在右半部分查找。
• 如果nums[mid]大于target，则将end更新为mid-1，继续在右半部分查找。
• 如果nums[mid]小于target，则将start更新为mid+1，继续在右半部分查找。 直到start大于end时，我们找到了目标值在数组中的结束位置。

       最后，如果数组中不存在目标值target，则开始位置和结束位置都为0。

三、代码实现  

#include<stdio.h>
int result[2];
void search(int *nums,int n,int target)
{
    result[0]=0;
    result[1]=0;
    int left=0,mid;
    int right=n-1;
    while(left<=right)
    {
        mid=left+(right-left)/2;
        if(nums[mid]>target)
        {
            right=mid-1;
        }
        else if(nums[mid]<target)
        {
            left=mid+1;
        }
        else
        {
            result[0]=mid+1;
            right=mid-1;
        }
    }
    left=0;
    right=n-1;
    while(left<=right)
    {
        int mid=left+(right-left)/2;
        if(nums[mid]>target)
        {
            right=mid-1;
        }
        else if (nums[mid]<target)
        {
            left=mid+1;
        }
        else
        {
            result[1]=mid+1;
            left=mid+1;
        }
    }
}
    int main()
    {
        int target,nums[100];
        int n,i;
        scanf("%d",&n);
        scanf("%d",&target);
        for(i=0;i<n;i++)
        {
            scanf("%d",&nums[i]);
        }
        search(nums,n,target);
        printf("%-3d",result[0]);
        printf("%-3d",result[1]);
        return 0;
    }

执行结果  

 结语   

你要安静的优秀

还有悄无声息的坚强

！！！