leetcode34. 在排序数组中查找元素的第一个和最后一个位置

34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode） (leetcode-cn.com)k

看到这题首先想到的是暴力算法。

思路：依次遍历数组nums，定义两个变量b，c将这两个变量初始化为-1，然后找到第一个target和最后一个target的位置即可

代码

int* searchRange(int* nums, int numsSize, int target, int* returnSize){
int*a=(int*)malloc(sizeof(int)*2);
*returnSize=2;
int c=-1,b=-1;
for(int i=0;i<numsSize;i++)
{
    if(nums[i]==target)
    {
        if(c==-1)  //找到第一个target的坐标
        c=i,b=i;
        else       //找到最后一个target坐标
        b=i;
    }
}
a[0]=c,a[1]=b;
return a;
}

方法二：双指针

思路：定义一个l，r变量，一个指向数组头，一个指向数组的尾部。

l=0，r=numSize-1。先让遍历l从前到后遍历找到第一个target就break跳出循环

再让从后往前遍历找到最后一个target然后break跳出循环即可

int* searchRange(int* nums, int numsSize, int target, int* returnSize){
int*a=(int*)malloc(sizeof(int)*2);
int l=0,r=numsSize-1;
a[0]=-1,a[1]=-1;
*returnSize=2;
while(l<numsSize)  //找到第一个target的坐标
{
    if(nums[l]==target)
    {
        a[0]=l;
        break;
    }
    l++;
}
while(r>=0)       //找到第二个target坐标
{
    if(nums[r]==target)
    {
        a[1]=r;
        break;
    }
    r--;
}
return a;
}