leetcode 34 C语言

最新推荐文章于 2022-01-26 22:17:44 发布

四川阳光男孩

最新推荐文章于 2022-01-26 22:17:44 发布

阅读量224

点赞数 1

分类专栏：学习文章标签： leetcode 算法

本文链接：https://blog.csdn.net/benfuweilai/article/details/119138322

版权

学习专栏收录该内容

10 篇文章 0 订阅

订阅专栏

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target，返回 [-1, -1]。

思路：用双指针left，right，左右遍历，如果不等于target，left左移，right右移，最后直接返回left和right

int* searchRange(int* nums, int numsSize, int target, int* returnSize){
    int *res = (int *)malloc(sizeof(int)*2);
    *returnSize = 2;
    int left=0, right=numsSize-1;
    while(left<=right){
        if(nums[left] != target)
            left++;
        else if(nums[right] != target)
            right--;
        else{
            res[0] = left;
            res[1] = right;
            return res;
        }
    }
    res[0]=-1;
    res[1]=-1;
    return  res;
}